The Fractional Matching Preclusion Number of Complete N-Balanced K-Partite Graphs.

Luan Yu,Lu Mei,Zhang Yi
DOI: https://doi.org/10.1007/s10878-022-00888-5
2022-01-01
Journal of Combinatorial Optimization
Abstract:The fractional matching preclusion number of a graph G , denoted by fmp ( G ), is the minimum number of edges whose deletion results in a graph with no fractional perfect matchings. Let G_k,n be the complete n -balanced k -partite graph, whose vertex set can be partitioned into k parts, each has n vertices and whose edge set contains all edges between two distinct parts. In this paper, we prove that if k=3 or 5 and n=1 , then fmp(G_k,n)=δ (G_k,n)-1 ; otherwise fmp(G_k,n)=δ (G_k,n) .
What problem does this paper attempt to address?