Homomorphisms of Cayley graphs and cycle double covers

DOI10.37236/8456zbMath1443.05129OpenAlexW3015102063MaRDI QIDQ5918869

Radek Hušek, Robert Šámal

Publication date: 15 June 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/8456

zbMATH Keywords

\((M, B)\)-flowcubification of a digraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Nowhere-zero 6-flows
• Graph Theory
• Circuit Double Cover of Graphs
• Face colorings of embedded graphs
• On (k,d)-colorings and fractional nowhere-zero flows
• A Short Proof of Kneser’s Addition Theorem for Abelian Groups
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials