Fractional matching preclusion of graphs

Fractional matching preclusion of graphs

0.00 Avg rating0 Votes
Article ID: iaor20172777
Volume: 34
Issue: 2
Start Page Number: 522
End Page Number: 533
Publication Date: Aug 2017
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: combinatorial optimization, graphs, heuristics
Abstract:

Let F be an edge subset and F equ1 a subset of edges and vertices of a graph G. If G F equ2 and G F equ3 have no fractional perfect matchings, then F is a fractional matching preclusion (FMP) set and F equ4 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.

Reviews

Required fields are marked *. Your email address will not be published.