Integer k-matching preclusion of graphs
Abstract
As a generalization of matching preclusion number of a graph, we provide the (strong) integer -matching preclusion number, abbreviated as number ( number), which is the minimum number of edges (vertices and edges) whose deletion results in a graph that has neither perfect integer -matching nor almost perfect integer -matching. In this paper, we show that when is even, the () number is equal to the (strong) fractional matching preclusion number. We obtain a necessary condition of graphs with an almost-perfect integer -matching and a relational expression between the matching number and the integer -matching number of bipartite graphs. Thus the number and the number of complete graphs, bipartite graphs and arrangement graphs are obtained, respectively.
Keywords
Cite
@article{arxiv.2306.01216,
title = {Integer k-matching preclusion of graphs},
author = {Caibing Chang and Yan Liu},
journal= {arXiv preprint arXiv:2306.01216},
year = {2023}
}
Comments
18 pages, 5 figures