Colouring triangle-free intersection graphs of boxes on the plane

DOI10.1016/S0012-365X(00)00027-3zbMath0949.05030OpenAlexW2021660478MaRDI QIDQ1567625

I. G. Perepelitsa, Alexandr V. Kostochka

Publication date: 3 December 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00027-3

zbMATH Keywords

colouringintersection graphslist-colourable

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Coloring the complements of intersection graphs of geometric figures ⋮ Box and Segment Intersection Graphs with Large Girth and Chromatic Number

This page was built for publication: Colouring triangle-free intersection graphs of boxes on the plane