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

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