Interference-Minimizing Colorings of Regular Graphs

DOI10.1137/S089548019427545XMaRDI QIDQ4388976zbMATH OpenFDO

Authors Jeong Han Kim, Jeffrey C. Lagarias, Paul Wright, Peter Fishburn

Publication date 11 May 1998

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089548019427545X

zbMATH Keywords

regular graphextreme graphsgraph coloring problemsinterference threshold

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Interference Patterns in Regular Graphs with Bijective Colorings
• Interference patterns in bijective colorings of 2-regular graphs
• On interference graphs

Cited in

(4)

• Interference Patterns in Regular Graphs with Bijective Colorings
• Interference in graphs
• On interference graphs
• Interference patterns in bijective colorings of 2-regular graphs

This page was built for publication: Interference-Minimizing Colorings of Regular Graphs

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