The tree cover bound for connected triangle-free graphs
The tree cover bound for connected triangle-free graphs
Let be a connected triangle-free graph on vertices, and let denote its tree cover number.
Triangle-free tree cover conjecture. For all connected triangle-free graphs,
The question arises because a related bound for graphs of girth at least five does not extend to the four-cycle; the conjecture is motivated by computations in Sage and remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Chassidy Bozeman, “On the tree cover number and the positive semidefinite maximum nullity of a graph”, arXiv:1810.09728 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.