All Questions
Tagged with hamiltonian-graphs reference-request
4 questions with no upvoted or accepted answers
4
votes
0
answers
230
views
Is this case of Barnette's Conjecture known?
Context: Barnette's Conjecture is that every bipartite cubic polyhedral graph is Hamiltonian. I have been interested by this problem for a long time, and I recently came up with a result. From my ...
4
votes
0
answers
99
views
Maximal non-hamiltonian graphs - spanned by a theta graph?
At the moment I am interested in maximal non-hamiltonian graphs, so that is a (simple, undirected) graph that does not itself have a hamilton cycle, but if you add an edge between any two distinct non-...
3
votes
0
answers
107
views
Reference request: Bipartite symmetric graphs are hamiltonian
Does anyone know whether bipartite symmetric graphs are hamiltonian?
I'm not sure whether anyone have proved it before, but a nonhamiltonian symmetric bipartite graph would lead to a counterexample to ...
0
votes
0
answers
86
views
Uniqueness of compatible cycle decomposition for Eulerian trail
Fleischner mentions in his article Uniqueness of maximal dominating cycles in 3-regular graphs and of hamiltonian cycles in 4-regular graphs about the uniqueness of compatible cycle decomposition that ...