Hamilton path conjecture for connected graphs with exactly two spanning paths after vertex deletion
Hamilton path conjecture for connected graphs with exactly two spanning paths after vertex deletion
Let be a connected graph on vertices. Here, denotes the number of paths in with vertices.
Hamilton path conjecture. The following implication holds
The conjecture asserts that a connected graph with exactly two paths on vertices must contain a Hamilton path. It was proposed from computational data for graphs with up to nine vertices, and the source states that, to the authors' knowledge, it had not previously been studied.
Sources & referencesView supporting material
Primary source
Sławomir Bakalarski and Jakub Zygadło, “On path sequences of graphs”, arXiv:1511.05384 (2015).
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.