Fractional matching preclusion of the restricted HL-graphs

被引：4
|
作者：
Zhang, Shunzhe [1 ]
Liu, Huiqing [1 ]
Li, Dong [1 ]
Hu, Xiaolan [2 ]
机构：
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Cent China Normal Univ, Hubei Key Lab Math Sci, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2019年 / 38卷 / 04期
关键词：
Fractional perfect matching; Fractional matching preclusion number; Fractional strong matching preclusion number; Restricted HL-graphs; PERFECT MATCHINGS; HYPERCUBE; CONNECTIVITY;
D O I：
10.1007/s10878-019-00441-x
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The fractional matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has no fractional perfect matchings, and the fractional strong matching preclusion number of a graph is the minimum number of edges and/or vertices whose deletion leaves a resulting graph with no fractional perfect matchings. In this paper, we determine these two numbers for the restricted HL-graphs.
引用
收藏
页码：1143 / 1154
页数：12
相关论文
共 50 条
  • [21] Strong matching preclusion under the conditional fault model
    Park, Jung-Heum
    Ihm, Insung
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1093 - 1105
  • [22] Distance spectral radius and fractional matching in t-connected graphs
    Hu, Yanling
    Lin, Huiqiu
    Zhang, Yuke
    Zhang, Zhiguo
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (18) : 3128 - 3141
  • [23] Conditional matching preclusion for hypercube-like interconnection networks
    Park, Jung-Heum
    Son, Sang Hyuk
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (27-29) : 2632 - 2640
  • [24] Matching transformation graphs of cubic bipartite plane graphs
    Bau, S
    Henning, MA
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 27 - 36
  • [25] A note on the strong matching preclusion problem for data center networks
    Ma, Tianlong
    Mao, Yaping
    Cheng, Eddie
    Han, Ping
    INFORMATION PROCESSING LETTERS, 2020, 164 (164)
  • [26] Fractional matchings on regular graphs
    Guan, Xiaxia
    Ma, Tianlong
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (13) : 18942 - 18953
  • [27] Strong matching preclusion for k-ary n-cubes
    Wang, Shiying
    Feng, Kai
    Zhang, Guozhen
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3054 - 3062
  • [28] Graphs isomorphic to their maximum matching graphs
    Liu, Yan
    Yan, Gui Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (09) : 1507 - 1516
  • [29] On restricted connectivities of permutation graphs
    Balbuena, C
    Marcote, X
    García-Vázquez, P
    NETWORKS, 2005, 45 (03) : 113 - 118
  • [30] Linkwed graphs with restricted lengths
    Chen, Guantao
    Chen, Yuan
    Gao, Shuhong
    Hu, Zhiquan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (04) : 735 - 751
12345