Cubic Cayley graphs and snarks

DOI10.1007/978-1-4939-0781-6_2zbMATH Open1322.05072OpenAlexW26820927MaRDI QIDQ5261876FDOQ5261876

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

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

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)

Cited In (3)

• Odd extensions of transitive groups via symmetric graphs -- the cubic case
• Some infinite classes of asymmetric nearly Hamiltonian snarks
• 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)