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 条
  • [31] THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS
    LIU Yan(Department of Mathematics
    Journal of Systems Science & Complexity, 2004, (01) : 33 - 38
  • [32] Generalization of matching extensions in graphs
    Liu, GZ
    Yu, QL
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 311 - 320
  • [33] On restricted edge-connectivity of graphs
    Xu , JM
    Xu, KL
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 291 - 298
  • [34] Matching signatures and Pfaffian graphs
    Assis Miranda, Alberto Alexandre
    Lucchesi, Claudio Leonardo
    DISCRETE MATHEMATICS, 2011, 311 (04) : 289 - 294
  • [35] Equivalence classes in matching covered graphs
    Lu, Fuliang
    Kothari, Nishad
    Feng, Xing
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [36] On tight cuts in matching covered graphs
    Carvalho, Marcelo H.
    Lucchesi, Claudio L.
    Murty, U. S. R.
    JOURNAL OF COMBINATORICS, 2018, 9 (01) : 163 - 184
  • [37] On the forcing matching numbers of prisms of graphs
    Mohammadian, Ali
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [38] On the nullity and the matching number of unicyclic graphs
    Guo, Ji-Ming
    Yan, Weigen
    Yeh, Yeong-Nan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) : 1293 - 1301
  • [39] The matching energy of graphs with given parameters
    Li, Shuli
    Yan, Weigen
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 415 - 420
  • [40] Fractional matching number and eigenvalues of a graph
    Xue, Jie
    Zhai, Mingqing
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12) : 2565 - 2574
12345