All Questions
Tagged with eulerian-path group-theory
2
questions
2
votes
0
answers
35
views
Graph Theory - Does a graph have an eulerian circuit if its edges can be divided into groups, each having a hamiltonian circuit?
Let $G=(V,E)$ be a graph.
Its edges can be divided into several groups such that each group has a Hamiltonian Circuit of the original graph $G$.
Does $G$ have an Eulerian Circuit?
I said yes.
If each ...
- 85
1
vote
1
answer
437
views
Eulerian path for Rubik's Cube states
There are a number of discussions online confirming that there exists a Hamiltonian cycle through the states of a Rubik's Cube. Or more precisely, the "quarter-turn metric Cayley graph for the Rubik's ...
- 591