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 +4 more sources
The Conditional Strong Matching Preclusion of Augmented Cubes [PDF]
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 [PDF]
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
Super edge-connectivity and matching preclusion of data center networks [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Edge-connectivity is a classic measure for reliability of a network in the presence of edge failures. $k$-restricted edge-connectivity is one of the refined indicators for fault tolerance of large networks.
Huazhong Lü, Tingzeng Wu
doaj +2 more sources
Generalized Matching Preclusion in Bipartite Graphs [PDF]
Theory and Applications of Graphs, 2018 The matching preclusion number of a graph with an even number of vertices is the minimum number of edges whose deletion results in a graph that has no perfect matchings. For many interconnection networks, the optimal such sets are precisely sets of edges
Zachary Wheeler +4 more
doaj +2 more sources
Organic food consumption and fecundability in a preconception cohort study of Danish couples trying to conceive. [PDF]
Paediatr Perinat Epidemiol, 2023 Weissert SJ +8 more
europepmc +1 more source
Methods for accounting for neighbourhood self-selection in physical activity and dietary behaviour research: a systematic review. [PDF]
Int J Behav Nutr Phys Act, 2020 Lamb KE +7 more
europepmc +1 more source
Phosphorylation coexists with O-GlcNAcylation in a plant virus protein and influences viral infection. [PDF]
Mol Plant Pathol, 2018 Martínez-Turiño S +8 more
europepmc +1 more source
Rational experiment design for sequencing-based RNA structure mapping. [PDF]
RNA, 2014 Aviran S, Pachter L.
europepmc +1 more source