Boxicity of line graphs

DOI10.1016/j.disc.2011.06.005zbMath1239.05158arXiv1009.4471MaRDI QIDQ409342

L. Sunil Chandran, Rogers Mathew, Naveen Sivadasan

Publication date: 13 April 2012

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

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

zbMATH Keywords

hypercube; intersection graph; subdivision; line graph; interval graph; boxicity; edge graph

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C62: Graph representations (geometric and intersection representations, etc.)

05C76: Graph operations (line graphs, products, etc.)