Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
From MaRDI portal
Publication:598472
DOI10.1016/j.jctb.2004.01.003zbMath1048.05036OpenAlexW1964052053MaRDI QIDQ598472
Publication date: 6 August 2004
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2004.01.003
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)
Related Items
On split liftings with sectional complements, Generalised voltage graphs, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, Nowhere-zero \(3\)-flows in dihedral Cayley graphs, Nowhere-zero 3-flows in Cayley graphs on supersolvable groups, Invariant subspaces, duality, and covers of the Petersen graph, Nowhere-zero 3-flows in abelian Cayley graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Elementary abelian covers of graphs
- Flows and generalized coloring theorems in graphs
- Tutte's edge-colouring conjecture
- Classification and characterizations of snarks
- Lifting graph automorphisms by voltage assignments
- Cayley snarks and almost simple groups
- Snarks without small cycles
- Every generalized Petersen graph has a Tait coloring
- A survey on snarks and new results: Products, reducibility and a computer search
- Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
- Decompositions and reductions of snarks
- On the algebraic theory of graph colorings