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

extreme graphsgraph coloring problemsinterference thresholdregular graph

Mathematics Subject Classification ID

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

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 bijective colorings of 2-regular graphs
• On interference graphs
• Interference in graphs
• Interference Patterns in Regular Graphs with Bijective Colorings

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)