Regular colorings in regular graphs

DOI10.7151/dmgt.2149zbMath1439.05078OpenAlexW2887691657MaRDI QIDQ2175238

Anton Bernshteyn, Omid Khormali, Jonathan Rollin, Ryan R. Martin, Songling Shan, Danny Rorabaugh, Andrew J. Uzzell

Publication date: 28 April 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2149

zbMATH Keywords

edge coloringregular graphsgraph factors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Factors and factorizations of graphs. Proof techniques in factor theory
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Three-regular parts of four-regular graphs
• Graph factors and factorization: 1985--2003: a survey
• Regular subpseudographs of regular pseudographs
• Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
• Regular factors of regular graphs
• The Subgraph Problem
• 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
• On the Existence of General Factors in Regular Graphs
• The factorization of graphs. II