Cayley snarks and almost simple groups
type: Item
instance of: scholarly article
title: Cayley snarks and almost simple groups
zbMATH Open document ID: 0989.05053
author: Roman Nedela
author: Martin Škoviera
published in: Combinatorica
publication date: 2002-06-25T00:00:00Z
review text: A Cayley snark is a cubic Cayley graph which does not have a proper edge colouring with three colours. In this paper the existence of Cayley snarks is discussed. So far, no Cayley snarks were found. It is shown that the smallest example of a Cayley snark -- if it exists -- comes from a non-abelian simple group or from a group which has a single non-trivial proper normal subgroup. The subgroup must have index two and must be either simple non-abelian or the direct product of two isomorphic non-abelian simple groups.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1759072
zbMATH Keywords: cubic graph
zbMATH Keywords: Cayley snark
zbMATH Keywords: group
MaRDI profile type: Publication
full work available at URL: s004930100014
OpenAlex ID: W1968582589
DOI: 10.1007/S004930100014
Recommended article: Cayley groups
Recommended article: Some Cayley graphs for simple groups
Recommended article: Cayley compactifications of abelian groups
Recommended article: Cayley graphs of finite groups
Recommended article: On solvable groups and Cayley graphs
Recommended article: Cayley graphs of finitely generated groups
Recommended article: On cubic Cayley graphs of finite simple groups
Recommended article: Cayley graphs and group presentations
Recommended article: Q3560694
Recommended article: Q3977257
description: scientific article; zbMATH DE number 1759072