Integer
\nAs a generalization of matching preclusion number of a graph, we provide the (strong) integer k-matching preclusion number, abbreviated as MPk number (SMPk number), which is the minimum number of edges (vertices and edges) whose deletion results in a graph that has neither perfect integer k-matching nor almost perfect integer k-matching. In this paper, we obtain a necessary condition of graphs with an almost-perfect integer k-matching and a relational expression between the matching number and the integer k-matching number of bipartite graphs. And then the MPk number and the SMPk number of complete graphs, bipartite graphs and arrangement graphs are obtained, respectively.\n
Publication Details
- Journal
- Springer Link (Chiba Institute of Technology)
- Published
- 2024-12-06
- DOI
- https://doi.org/10.1051/ro/2024064/pdf
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Natural Science Foundation of Guangdong Province