Cubic Cayley graphs and snarks

DOI10.1007/978-1-4939-0781-6_2MaRDI QIDQ5261876zbMATHOpenAlexFDO

Authors Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič

Publication date 8 July 2015

Published in Rigidity and Symmetry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4939-0781-6_2

zbMATH Keywords

Cayley graphcubic graphindependent setcoloringsnarkarc-transitive

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups (20E32)

Recommendations

• Cayley snarks and almost simple groups
• Special classes of snarks
• Generation and properties of snarks
• Snarks without small cycles
• Measures of edge-uncolorability of cubic graphs

Cited in

(4)

• On prime-valent symmetric bicirculants and Cayley snarks
• Some infinite classes of asymmetric nearly Hamiltonian snarks
• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• Snarks, hypohamiltonian graphs and non-supereulerian graphs

This page was built for publication: Cubic Cayley graphs and snarks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261876)