Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms

DOI10.1016/j.jctb.2004.01.003zbMath1048.05036OpenAlexW1964052053MaRDI QIDQ598472

Primož Potočnik

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

zbMATH Keywords

FlowGraphEdge-colouringSolvable groupTransitive actionVertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

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

This page was built for publication: Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms