Some Results on Path-Factor Critical Avoidable Graphs
A path factor is a spanning subgraph F of G such that every component of F is a path with at least two vertices. We write P≥k = {Pi : i ≥ k}. Then a P≥k-factor of G means a path factor in which every component admits at least k vertices, where k ≥ 2 is an integer. A graph G is called a P≥k-factor av...
Main Author: | Zhou Sizhong |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2023-02-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2364 |
Similar Items
-
Tight toughness bounds for path-factor critical avoidable graphs
by: Wenqi Wang, et al.
Published: (2024-05-01) -
The Existence of Path-Factor Covered Graphs
by: Dai Guowei
Published: (2023-02-01) -
Remarks on path-factor critical avoidable graphs
by: Zhengyue He, et al.
Published: (2023-06-01) -
Binding number and path-factor critical deleted graphs
by: Yuan Chen, et al.
Published: (2022-09-01) -
Decomposing 10-Regular Graphs into Paths of Length 5
by: Xie Mengmeng, et al.
Published: (2022-11-01)