Interference-Minimizing Colorings of Regular Graphs

DOI10.1137/S089548019427545XzbMATH Open0912.05036MaRDI QIDQ4388976FDOQ4388976

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)

Recommendations

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

zbMATH Keywords

regular graphextreme graphsgraph coloring problemsinterference threshold

Mathematics Subject Classification ID

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

Cited In (2)

• Interference Patterns in Regular Graphs with Bijective Colorings
• 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)