Results 11 to 20 of about 3,770 (279)

Fractional matching preclusion for generalized augmented cubes [PDF]

open access: yesDiscrete 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   +2 more sources

Preclusion in German administrative proceedings [PDF]

open access: yesПравоприменение, 2019
The subject. The article describes preclusion in German Administrative Law.The purpose of the paper is to confirm or disprove hypothesis that the preclusion is an integral part of the administrative and judicial practice of Germany, despite its low ...
Markus Heintzen
doaj   +2 more sources

Fractional matching preclusion for butterfly derived networks [PDF]

open access: yesTheory and Applications of Graphs, 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.
Xia Wang   +4 more
doaj   +2 more sources

Matching Preclusion of the Generalized Petersen Graph [PDF]

open access: yesTheory and Applications of Graphs, 2019
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 with no perfect matchings.
Ajay Arora   +2 more
doaj   +2 more sources

The Conditional Strong Matching Preclusion of Augmented Cubes [PDF]

open access: yesTheory 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   +2 more sources

Fractional strong matching preclusion for two variants of hypercubes [PDF]

open access: yesTheory and Applications of Graphs, 2019
Let F be a subset of edges and vertices of a graph G. If G-F has no fractional perfect matching, then F is a fractional strong matching preclusion set of G.
Huifen Ge   +3 more
doaj   +2 more sources

Conditional Strong Matching Preclusion of the Alternating Group Graph [PDF]

open access: yesTheory 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   +2 more sources

Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions [PDF]

open access: yesNetworks, 2011
AbstractThe 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. For many interconnection networks, the optimal sets are precisely those induced by a single vertex.
Eddie Cheng 0001   +3 more
openaire   +5 more sources

Coalition preclusion contracts and moderate policies [PDF]

open access: yesGames and Economic Behavior, 2014
We examine the effects of a novel political institution, which we call Coalition-Preclusion Contracts, on elections, policies, and welfare. Coalition-Preclusion Contracts enable political parties to credibly commit before the elections not to form a coalition after the elections with one or several other parties specified in the contract. We consider a
Hans Gersbach   +2 more
openaire   +8 more sources

Generalized Matching Preclusion in Bipartite Graphs [PDF]

open access: yesTheory 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

Home - About - Disclaimer - Privacy