Anzeige
Erschienen in:
14.10.2016
Fractional matching preclusion of graphs
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2017
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Let F be an edge subset and \(F^{\prime }\) a subset of edges and vertices of a graph G. If \(G-F\) and \(G-F^{\prime }\) have no fractional perfect matchings, then F is a fractional matching preclusion (FMP) set and \(F^{\prime }\) is a fractional strong MP (FSMP) set of G. The FMP (FSMP) number of G is the minimum size of FMP (FSMP) sets of G. In this paper, the FMP number and the FSMP number of Petersen graph, complete graphs and twisted cubes are obtained, respectively.