The Chromatic Number of the Disjointness Graph of the Double Chain

DOI10.23638/DMTCS-22-1-11zbMath1450.05026arXiv1711.05425MaRDI QIDQ5130745

Mario Lomelí-Haro, Carlos Hidalgo-Toscano, Jesús Leaños, Ruy Fabila-Monroy

Publication date: 28 October 2020

Full work available at URL: https://arxiv.org/abs/1711.05425

zbMATH Keywords

chromatic numberdouble chainedge disjointness graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

On the connectivity of the disjointness graph of segments of point sets in general position in the plane ⋮ Disjointness graphs of segments in \(\mathbb{R}^2\) are almost all Hamiltonian

This page was built for publication: The Chromatic Number of the Disjointness Graph of the Double Chain