Interval representations of planar graphs
From MaRDI portal
Publication:1077425
DOI10.1016/0095-8956(86)90061-4zbMath0595.05027MaRDI QIDQ1077425
Publication date: 1986
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(86)90061-4
intersection graph; planar graph; interval representation; d-dimensional closed interval; strict 3-box graph
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
On grid intersection graphs, Representations of graphs and networks (coding, layouts and embeddings), Intersection dimensions of graph classes, On intersection representations of co-planar graphs