Research Library

Premium On Sheehan's Conjecture for Graphs with Symmetry
Author(s)
Šajna Mateja,
Wagner Andrew
Publication year2015
Publication title
journal of graph theory
Resource typeJournals
PublisherWiley
Abstract Sheehan's Conjecture states that every hamiltonian 4‐regular graph possesses a second Hamilton cycle. In this article, we verify Sheehan's Conjecture for 4‐regular graphs of order n whose automorphism group has size at least2 n 5 if either n ¬ ≡ 0 ( modα ) for all α ∈ { 3 , 4 , 5 } , or n = α m for α ∈ { 3 , 4 , 5 } and m is either an odd prime or a power of 2. We also give lower bounds on the size of the automorphism group and degree of a regular hamiltonian graph that guarantee existence of a second Hamilton cycle.
Subject(s)automorphism , automorphism group , combinatorics , conjecture , discrete mathematics , graph , graph automorphism , graph power , hamiltonian (control theory) , hamiltonian path , line graph , mathematical optimization , mathematics , petersen graph , prime (order theory) , prime power , voltage graph
Language(s)English
SCImago Journal Rank1.164
H-Index54
eISSN1097-0118
pISSN0364-9024
DOI10.1002/jgt.21838

Seeing content that should not be on Zendy? Contact us.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here