Cubicity, Degeneracy, and Crossing Number

DOI10.4230/LIPICS.FSTTCS.2011.176zbMath1246.05042arXiv1105.5225OpenAlexW2567779821MaRDI QIDQ2911622

L. Sunil Chandran, Rogers Mathew, Abhijin Adiga

Publication date: 31 August 2012

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

zbMATH Keywords

intersection graphcomparability graphdegeneracycrossing numberinterval graphboxicityposet dimensioncubicity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Boxicity of graphs on surfaces

This page was built for publication: Cubicity, Degeneracy, and Crossing Number