The Existence Of P≥3-Factor Covered Graphs
A spanning subgraph F of a graph G is called a P≥3-factor of G if every component of F is a path of order at least 3. A graph G is called a P≥3-factor covered graph if G has a P≥3-factor including e for any e ∈ E(G). In this paper, we obtain three sufficient conditions for graphs to be P≥3-factor co...
Main Authors: | Zhou Sizhong, Wu Jiancheng, Zhang Tao |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2017-11-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1974 |
Similar Items
-
Classifying cubic symmetric graphs of order 18p2
by: Mehdi Alaeiyan, et al.
Published: (2020-03-01) -
Classifying cubic symmetric graphs of order 18p2
by: Mehdi Alaeiyan, et al.
Published: (2020-03-01) -
Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
by: Li Binlong, et al.
Published: (2016-11-01) -
Generalizating path and fan graphs: subcoloring and toughness
by: Lilian Markenzon, et al.
Published: (2014-04-01) -
DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {27, 20, 7; 1, 4, 21} DOES NOT EXIST
by: Konstantin S. Efimov, et al.
Published: (2020-12-01)