【摘 要】
：
In interconnection networks, matching preclusion is a measure of robustness when there is a link failure.Let G be a graph of even order.The matching preclusion
【机 构】
：
SchoolofMathematicsandStatistics,LanzhouUniversity,Lanzhou,China
论文部分内容阅读
In interconnection networks, matching preclusion is a measure of robustness when there is a link failure.Let G be a graph of even order.The matching preclusion number mp(G) of it is the minimum number of edges whose deletion results in a subgraph without perfect matchings.The matching preclusion of lots of networks have been investigated individually.In this paper, we consider the matching preclusion of vertextransitive graphs.By using the structural properties of them, we obtain their matching preclusion numbers, and mainly classify the optimal solutions.As we know, many interconnection networks are vertex-transitive.Consequently, lots of previous results on the matching preclusion of particular networks can be deduced from ours.
其他文献
A pair of binary sequences is generalized from the concept of a two-level autocorrelation function of a single binary sequence.In this paper, we describe two cl
Let G be a simple connected graph of order n and D(G) be the distance matrix of G.Suppose that λ1(D(G)) ≥ λ2(D(G)) ≥ … ≥ λn(D(G)) are the distance spectr
In this paper we prove the strong q-log-convexity of the Eulerian polynomials of Coxeter groups using their exponential generating functions.Our proof is based
An ordered tree can be defined inductively as an unlabelled rooted tree whose principal subtrees (the subtrees obtained by removing the root) are ordered trees
在此报告中,我们将介绍一些许宝刚教授和我在"对最小度有所约束的图的划分问题"研究方向上所取得的新的研究结果,这些结果改进了一些在此领域中已有的研究成果.
The connected graphs with least distance eigenvalues in [-2.383, 0] and the trees with least distance eigenvalues in (-2-√2, 0] have been known.We determine th
近日,备受关注的新型基础设施建设,被首次写入政府工作报告.不仅如此,从发展新一代信息网络、拓展5G应用、建设充电桩,到发展工业互联网、推进智能制造;从加速5G网络建设和场
本刊讯 (记者 秦保宁)近日,财政部发布《关于启用收费公路通行费财政票据(电子)的通知》(下称《通知》),正式启用通行费电子票据.使用范围适用于征收政府还贷公路的车辆通行
近日,中国人民大学中国就业研究所与智联招聘联合推出中国就业市场景气指数,简称CIER,监测分析疫情之下我国各行业、地区等就业景气程度变化,并对我国接下来促进社会发展和稳