Strong matching preclusion for n-dimensional torus networks
Strong matching preclusion for n-dimensional torus networks
复制标题
n 维环面网络的强匹配排除
DOI：
10.1016/j.tcs.2016.05.008
复制
发表时间：
2016
影响因子：
1.1
通讯作者：
Jixiang Meng
中科院分区：
文献类型：
--
作者：
Xiaomin Hu;Yingzhi Tian;Xiaodong Liang;Jixiang Meng
图的强匹配排除数是删除其导致剩余图既没有完美匹配也没有几乎完美匹配的边和/或顶点的最小数量。在[14]中，王等人。证明了 C k□⋯□ C k 是超强匹配的，其中 k (≥ 3) 是奇数。在本文中，我们证明了 C k 1□ C k 2□⋯□ C k n 是超强匹配的，其中 n (≥ 3) 是整数，k i (≥ 3) 是每个 i∈[1, n] 的奇数整数。我们的研究概括了 Wang 等人的结果[14]。
The strong matching preclusion number of a graph is the minimum number of edges and/or vertices whose deletion results in the remaining graph that has neither perfect matchings nor almost perfect matchings. In [14], Wang et al. proved that C k□⋯□ C k is super strongly matched, where k (≥ 3) is odd. In this paper, we show that C k 1□ C k 2□⋯□ C k n is super strongly matched, where n (≥ 3) is an integer and k i (≥ 3) is an odd integer for each i∈[1, n]. Our studies generalize the results of Wang et al.[14].