An intersection graph of straight lines

DOI10.1016/S0012-365X(02)00591-5MaRDI QIDQ1861233zbMATH OpenOpenAlexWikidataFDO

Authors Carsten Thomassen

Publication date 16 March 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00591-5

zbMATH Keywords

intersection graphsstraight lines

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Every planar graph is the intersection graph of segments in the plane (extended abstract)
• Triangle-free planar graphs as segments intersection graphs
• Triangle-free intersection graphs of line segments with large chromatic number
• Contact and intersection representations
• Representations by contact and intersection of segments

Cited in

(2)

• Not all planar graphs are in PURE-4-DIR
• Every planar graph is the intersection graph of segments in the plane (extended abstract)

This page was built for publication: An intersection graph of straight lines

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