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

DOI10.1016/J.JCTB.2004.01.003MaRDI QIDQ598472zbMATH OpenOpenAlexFDO

Authors 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

Edge-colouringFlowGraphSolvable groupTransitive actionVertex-transitive graph

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• A survey on snarks and new results: Products, reducibility and a computer search
• Cayley snarks and almost simple groups
• Classification and characterizations of snarks
• Decompositions and reductions of snarks
• Elementary abelian covers of graphs
• Every generalized Petersen graph has a Tait coloring
• Flows and generalized coloring theorems in graphs
• Lifting graph automorphisms by voltage assignments
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• On the algebraic theory of graph colorings
• Snarks and reducibility
• Snarks without small cycles
• Tutte's edge-colouring conjecture

Cited in

(7)

• Generalised voltage graphs
• Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flows in dihedral Cayley graphs
• On split liftings with sectional complements
• Invariant subspaces, duality, and covers of the Petersen graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598472)