Results 1 to 10 of about 292 (214)
Conditional Matching Preclusion Number of Graphs
Discrete Dynamics in Nature and Society, 2023 The conditional matching preclusion number of a graph G, denoted by mp1G, is the minimum number of edges whose deletion results in the graph with no isolated vertices that has neither perfect matching nor almost-perfect matching.
Yalan Li, Shumin Zhang, Chengfu Ye
doaj +2 more sources
Matching preclusion number of graphs [PDF]
Theoretical Computer Science, 2019 23 ...
Yaping Mao, Eddie Cheng
exaly +3 more sources
Theoretical Computer Science, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jung-Heum Park, Insung Ihm
exaly +2 more sources
Matching preclusion and conditional matching preclusion for regular interconnection networks
Discrete Applied Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng, László Lipták
exaly +2 more sources
Fractional matching preclusion number of graphs [PDF]
Discrete Applied Mathematics, 2022 The \emph{fractional matching preclusion number} of a graph $G$, denoted by $fmp(G)$, is the minimum number of edges whose deletion results in a graph that has no fractional perfect matchings. In this paper, we first give some sharp upper and lower bounds of fractional matching preclusion number.
Yaping Mao, Eddie Cheng
exaly +4 more sources
Fractional matching preclusion for generalized augmented cubes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 The \emph{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.
Tianlong Ma +3 more
doaj +3 more sources
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
Theoretical Computer Science, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng
exaly +3 more sources
Matching preclusion for balanced hypercubes
Theoretical Computer Science, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Huazhong Lu, Xianyue Li, Heping Zhang
exaly +2 more sources
Discrete Applied Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng, László Lipták
exaly +3 more sources
Matching preclusion for cube-connected cycles
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wai Chee Shiu, Haiyuan Yao
exaly +3 more sources