Results 1 to 10 of about 210 (161)
Conditional Matching Preclusion Number of Graphs [PDF]
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 +3 more sources
The Conditional Strong Matching Preclusion of Augmented Cubes
Theory and Applications of Graphs, 2021 The strong matching preclusion is a measure for the robustness of interconnection networks in the presence of node and/or link failures. However, in the case of random link and/or node failures, it is unlikely to find all the faults incident and/or ...
Mohamad Abdallah, Eddie Cheng
doaj +5 more sources
Conditional Strong Matching Preclusion of the Alternating Group Graph
Theory and Applications of Graphs, 2019 The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings.
Mohamad Adballah, Eddie Cheng
doaj +5 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 +4 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 +3 more sources
Discrete Applied Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eddie Cheng, László Lipták
exaly +4 more sources
Conditional matching preclusion for hypercube-like interconnection networks
Theoretical Computer Science, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jung-Heum Park, Sang Hyuk Son
exaly +3 more sources
The (conditional) matching preclusion for burnt pancake graphs
Discrete Applied Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xiaolan Hu, Huiqing Liu
exaly +4 more sources
Strong matching preclusion under the conditional fault model
Discrete Applied Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jung-Heum Park, Insung Ihm
exaly +4 more sources
Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
Discrete Applied Mathematics, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ruizhi Lin, Heping Zhang
exaly +4 more sources