Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions

DOI10.1145/2261250.2261309zbMath1293.05229arXiv1108.5635OpenAlexW2003646466MaRDI QIDQ2874600

Abhijin Adiga, Sunil L. Chandran, L. Sunil Chandran

Publication date: 7 August 2014

Published in: SIAM Journal on Discrete Mathematics, Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

cubic graphsintersection graphsaxis-parallel boxesboxicityaxis parallel boxes

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Local boxicity ⋮ Better bounds for poset dimension and boxicity

This page was built for publication: Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions