pith. sign in

arxiv: 1806.07014 · v1 · pith:BS7TNCVSnew · submitted 2018-06-19 · 🧮 math.CO

Covering 2-connected 3-regular graphs with disjoint paths

classification 🧮 math.CO
keywords covergraphpathpathsnumberconnecteddisjointregular
0
0 comments X
read the original 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 $G$ 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 $\lceil n/10\rceil$. In this paper, we confirm this conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.