Abstract
For a family of connected graphs A, a spanning subgraph H of a graph G is called an A-factor of G if each component of H is isomorphic to some graph in A. A graph G has a perfect 2-matching if G has a spanning subgraph H such that each component of H is either an edge or a cycle, i.e., H is a {P2, Ci|i ≥ 3}-factor of G. A graph G is said to be 2-matching covered if, for every edge e ∈ E(G), there is a perfect 2-matching Me of G such that e belongs to Me. A graph G is called a 2-matching deleted graph if, for every edge e ∈ E(G), G − e possesses a perfect 2-matching. In this paper, we first obtain respective new characterizations for 2-matching covered graphs in bipartite and non-bipartite graphs by new proof technologies, distinct from Hetyei’s or Berge’s classical results. Secondly, we give a necessary and sufficient condition for a graph to be a 2-matching deleted graph. Thirdly, we we prove that planar graphs with minimum degree at least 4 and K1,r-free graphs (r ≥ 3) with minimum degree at least r + 1 are 2-matching deleted graphs, respectively.
Funder
National Natural Science Foundation of China
Subject
Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Degree sum and restricted {P2,P5}-factor in graphs;Proceedings of the Romanian Academy, Series A: Mathematics, Physics, Technical Sciences, Information Science;2023-06-28
2. Remarks on component factors in K1,r-free graphs;RAIRO - Operations Research;2023-03