Hamilton paths and cycles in vertex-transitive graphs of order |
| |
| Authors: | Klavdija Kutnar,Primo &#x parl |
| |
| Affiliation: | aUniversity of Primorska, FAMNIT, Glagoljaška 8, 6000 Koper, Slovenia;bIMFM, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia |
| |
| Abstract: | It is shown that every connected vertex-transitive graph of order 6p, where p is a prime, contains a Hamilton path. Moreover, it is shown that, except for the truncation of the Petersen graph, every connected vertex-transitive graph of order 6p which is not genuinely imprimitive contains a Hamilton cycle. |
| |
| Keywords: | Vertex-transitive Hamilton cycle Hamilton path Automorphism group |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
