Cubic Cayley Graphs and Snarks [chapter]

Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič
2014 Fields Institute Communications  
The well-known conjecture that there are no snarks amongst Cayley graphs is considered. Combining the theory of Cayley maps with the existence of certain kinds of independent sets of vertices in arc-transitive graphs, some new partial results are obtained suggesting promising future research directions in regards to this conjecture.
doi:10.1007/978-1-4939-0781-6_2 fatcat:3zeawbc6lbdzpfomiwkmrxygwa