Regular colorings in regular graphs

DOI10.7151/DMGT.2149zbMATH Open1439.05078OpenAlexW2887691657MaRDI QIDQ2175238FDOQ2175238

Authors: Anton Bernshteyn, O. Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan, 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

Recommendations

• 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
• On the existence of graphs which can colour every regular graph
• Edge-colorings of 4-regular graphs with the minimum number of palettes
• Edge coloring regular graphs of high degree
• scientific article; zbMATH DE number 3970775

zbMATH Keywords

edge coloringregular graphsgraph factors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph theory with applications
• Factors and factorizations of graphs. Proof techniques in factor theory
• Title not available (Why is that?)
• Graph factors and factorization: 1985--2003: a survey
• Regular factors of regular graphs
• The factorization of graphs. II
• The Subgraph Problem
• Three-regular parts of four-regular graphs
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• On the existence of general factors in regular graphs
• 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
• Regular subpseudographs of regular pseudographs
• Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs

Cited In (5)

• Irregular colorings of regular graphs
• The edge-chromatic class of regular graphs of degree 4 and their complements
• On the existence of graphs which can colour every regular graph
• Title not available (Why is that?)
• Network-Colourings

This page was built for publication: Regular colorings in regular graphs

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