Hamiltonicity of 3-arc graphs

DOI10.1007/s00373-013-1329-5zbMath1298.05194arXiv1201.5707OpenAlexW1990977401MaRDI QIDQ742645

Guangjun Xu, Sanming Zhou

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.5707

zbMATH Keywords

Hamiltonian graphvertex-transitive graphHamilton cycleHamilton-connected graph3-arc graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items

Hadwiger's conjecture for 3-arc graphs, Three-arc graphs: characterization and domination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonicity of 6-connected line graphs
• A study of 3-arc graphs
• On the connectivity and restricted edge-connectivity of 3-arc graphs
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Hamilton-connected indices of graphs
• Diameter and connectivity of 3-arc graphs
• Imprimitive symmetric graphs, 3-arc graphs and 1-designs
• Advances on the Hamiltonian problem -- a survey
• Eulerian subgraphs and Hamilton-connected line graphs
• Finite symmetric graphs with two-arc transitive quotients
• Constructing a class of symmetric graphs
• Almost covers of 2-arc transitive graphs
• CROSS RATIO GRAPHS
• A class of finite symmetric graphs with 2-arc transitive quotients
• Reflections on graph theory
• Finite symmetric graphs with two‐arc transitive quotients II
• On Hamiltonian Line-Graphs
• Hamilton connectivity of line graphs and claw‐free graphs
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Hamilton-connected Cayley graphs on Hamiltonian groups