Back to Search
Start Over
Covering 2‐connected 3‐regular graphs with disjoint paths.
- Source :
-
Journal of Graph Theory . Jul2018, Vol. 88 Issue 3, p385-401. 17p. - Publication Year :
- 2018
-
Abstract
- Abstract: A path cover of a graph is a set of disjoint paths so that every vertex in the graph is contained in one of the paths. The path cover number p ( G ) of graph <italic>G</italic> is the cardinality of a path cover with the minimum number of paths. Reed in 1996 conjectured that a 2‐connected 3‐regular graph has path cover number at most ⌈ n / 10 ⌉. In this article, we confirm this conjecture. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 88
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 129612183
- Full Text :
- https://doi.org/10.1002/jgt.22219