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

DOI10.1016/J.JCTB.2004.01.003zbMATH Open1048.05036OpenAlexW1964052053MaRDI QIDQ598472FDOQ598472

Authors: Primož Potočnik Edit this on Wikidata

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

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

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)