Hamiltonicity of Vertex-Transitive Graphs of Order $4p$

Kutnar, Klavdija; Marusic, Dragan

Hamiltonicity of Vertex-Transitive Graphs of Order $4p$

Authors

Description

It is shown that every connected vertex-transitive graph of order $4p$, where $p$ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.
17 pages, 9 figures

Keywords

Combinatorics, Group Theory, 05C25; 20B25

URI

http://salesiana.dossiersoluciones.com/handle/123456789/113999

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0606585
http://arxiv.org/abs/math/0606585

Collections

arXiv

Full item page

Hamiltonicity of Vertex-Transitive Graphs of Order $4p$

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Consulte el texto completo en el siguiente enlace:

Collections