Opening book details…
Can I read Hamiltonian Cycles and Paths in Vertex-transitive Graphs with Abelian and Nilpotent Groups on EtoBox?
Hamiltonian Cycles and Paths in Vertex-transitive Graphs with Abelian and Nilpotent Groups by Marc J. Lipman is a Computer Science article available to read on EtoBox.
What is Hamiltonian Cycles and Paths in Vertex-transitive Graphs with Abelian and Nilpotent Groups about?
In 1968, L. Lovfisz conjectured that every connected, vertex-transitive graph had a Hamiltonian path. In this paper the following results are proved: (1) If a connected graph has a transitive nilpotent group acting on it, then the graph has a Hamiltonian path; (2) a connected, vertex-transitive graph with a prime power number of vertices has a Hamiltonian path.
Who reads Hamiltonian Cycles and Paths in Vertex-transitive Graphs with Abelian and Nilpotent Groups?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Marc J. Lipman
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1985
- Language
- EN
- Field
- Computer Science (Physical Sciences)