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 条

[11] Fractional Matching Preclusion for Mobius Cubes
Li, Yalan
Ye, Chengfu
Wu, Miaolin
Han, Ping
JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (04)
[12] Fractional Matching Preclusion for Folded Petersen Cube Networks
Zou, Jinyu
Ye, Chengfu
Ren, Haizhen
JOURNAL OF INTERCONNECTION NETWORKS, 2020, 20 (04)
[13] CONDITIONAL MATCHING PRECLUSION FOR (n, k)-STAR GRAPHS
Cheng, Eddie
Liptak, Laszlo
PARALLEL PROCESSING LETTERS, 2013, 23 (01)
[14] On anti-Kekule and s-restricted matching preclusion problems
Lu, Huazhong
Li, Xianyue
Zhang, Heping
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
[15] On anti-Kekulé and s-restricted matching preclusion problems
Huazhong Lü
Xianyue Li
Heping Zhang
Journal of Combinatorial Optimization, 2023, 45
[16] Strong matching preclusion
Park, Jung-Heum
Ihm, Insung
THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6409 - 6419
[17] Distance-restricted matching extendability of fullerene graphs
Furuya, Michitaka
Takatou, Masanori
Tsuchiya, Shoichi
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (02) : 606 - 617
[18] Strong matching preclusion for torus networks
Wang, Shiying
Feng, Kai
THEORETICAL COMPUTER SCIENCE, 2014, 520 : 97 - 110
[19] Fractional perfect matching and distance spectral radius in graphs
Zhang, Lei
Hou, Yaoping
Ren, Haizhen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 480 - 488
[20] Fractional matching number and spectral radius of nonnegative matrices of graphs
Liu, Ruifang
Lai, Hong-Jian
Guo, Litao
Xue, Jie
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19) : 4133 - 4145

← 1 2 3 4 5 →