Coloring the complements of intersection graphs of geometric figures

DOI10.1016/j.disc.2007.08.072zbMath1154.05031OpenAlexW2034130278MaRDI QIDQ941403

Seog-Jin Kim, Kittikorn Nakprasit

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.072

zbMATH Keywords

intersection graphchromatic numberconvex setcomplement

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Coloring translates and homothets of a convex body

Cites Work

• Unnamed Item
• Unnamed Item
• Covering boxes by points
• Covering and coloring problems for relatives of intervals
• Unit disk graphs
• On point covers of parallel rectangles
• On coloring unit disk graphs
• Colouring triangle-free intersection graphs of boxes on the plane
• Bounds on the chromatic number of intersection graphs of sets in the plane
• On the chromatic number of intersection graphs of convex sets in the plane
• Transversal numbers of translates of a convex body
• On a Coloring Problem.

This page was built for publication: Coloring the complements of intersection graphs of geometric figures