Notes on models for distance coloring problems

DOI10.21711/231766362020/RMC4622MaRDI QIDQ6492343zbMATH OpenFDO

Authors Bruno H. Dias, Rosiane de Freitas, Javier Marenco, Nelson Maculan, Jayme L. Szwarcfiter, Philippe Michelon

Publication date 25 April 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21711/231766362020/RMC4622

zbMATH Keywords

graph coloringchannel assignmentdistance geometry

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Distance geometry (51K99)

Recommendations

• The distance polytope for the vertex coloring problem
• Distance Coloring
• Distance-constrained grid colouring
• Coloring integral distance graphs with finite distance sets
• On the distance and multidistance graph embeddability problem

This page was built for publication: Notes on models for distance coloring problems

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