Results 201 to 210 of about 292 (214)

A Concise Survey of Matching Preclusion in Interconnection Networks

Journal of Interconnection Networks, 2019
The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. There are other related parameters and generalization including the strong matching preclusion number, the conditional matching preclusion number, the fractional matching preclusion
Yaping Mao, Eddie Cheng 0001
openaire   +1 more source

Fractional matching preclusion of the restricted HL-graphs

Journal of Combinatorial Optimization, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shunzhe Zhang, Huiqing Liu, Dong Li, Xiaolan Hu   +3 more
openaire   +2 more sources

Matching Preclusion and Conditional Matching Preclusion of Exchanged Crossed Cube

SSRN Electronic Journal, 2022
Bo Zhu, Shumin Zhang, Chengfu Ye
openaire   +1 more source

Conditional Fractional Matching Preclusion Number of Graphs

International Journal of Foundations of Computer Science
The conditional fractional matching preclusion number (CFMP number for short) [Formula: see text] of a graph [Formula: see text] is the minimum number of edges whose deletion results in a graph without isolated vertices and without fractional perfect matchings.
Wen Li 0016, Yuhu Liu, Yinkui Li, Eddie Cheng 0001, Yaping Mao   +4 more
openaire   +2 more sources

Conditional fractional matching preclusion of n-dimensional torus networks

Discrete Applied Mathematics, 2021
Yingzhi Tian, Jixiang Meng, Weihua Yang   +2 more
exaly  

Conditional strong matching preclusion of the pancake graph

International Journal of Parallel, Emergent and Distributed Systems, 2022
Mohamad Abdallah, Eddie Cheng 0001
openaire   +1 more source

Integer k-matching preclusion of twisted cubes and (n,s)-star graphs

Applied Mathematics and Computation, 2023
Yan Liu
exaly  

Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs

Discrete Applied Mathematics, 2017
Ruizhi Lin, Heping Zhang
exaly  

Strong matching preclusion for k-ary n-cubes

Discrete Applied Mathematics, 2013
Shiying Wang, Kai Feng, Guozhen Zhang
exaly  

The (conditional) matching preclusion for burnt pancake graphs

Discrete Applied Mathematics, 2013
Xiaolan Hu, Huiqing Liu
exaly