Abstract
A spanning subgraph of a graph is defined as a path factor of the graph if its component are paths. A P≥n-factor means a path factor with each component having at least n vertices. A graph G is defined as a (P≥n, m)-factor deleted graph if G–E′ has a P≥n-factor for every E′ ⊆ E(G) with |E′| = m. A graph G is defined as a (P≥n, k)-factor critical graph if after deleting any k vertices of G the remaining graph of G admits a P≥n-factor. In this paper, we demonstrate that (i) a graph G is (P≥3, m)-factor deleted if κ(G) ≥ 2m + 1 and bind(G) ≥ 2/3 - $ \frac{3}{2}-\frac{1}{4m+4}$; (ii) a graph G is (P≥3, k)-factor critical if κ(G) ≥ k + 2 and bind(G) ≥ $ \frac{5+k}{4}$.
Subject
Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science
Cited by
33 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Path Factors and Neighborhoods of Independent Sets in Graphs;Acta Mathematicae Applicatae Sinica, English Series;2023-04
2. Isolated toughness and path-factor uniform graphs (II);Indian Journal of Pure and Applied Mathematics;2022-07-15
3. Discussions on Orthogonal Factorizations in Digraphs;Acta Mathematicae Applicatae Sinica, English Series;2022-04
4. Discussion on Fractional (a, b, k)-critical Covered Graphs;Acta Mathematicae Applicatae Sinica, English Series;2022-04
5. On P≥3-factor Deleted Graphs;Acta Mathematicae Applicatae Sinica, English Series;2022-01