On the Cubicity of Interval Graphs
From MaRDI portal
Publication:3503487
DOI10.1016/j.endm.2007.07.054zbMath1341.05221OpenAlexW2596746179MaRDI QIDQ3503487
Mathew C. Francis, Naveen Sivadasan, L. Sunil Chandran
Publication date: 5 June 2008
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.054
Related Items
Cites Work
- An upper bound for cubicity in terms of boxicity
- Interval representations of planar graphs
- Sphericity exceeds cubicity for almost all complete bipartite graphs
- A special planar satisfiability problem and a consequence of its NP- completeness
- Sphericity, cubicity, and edge clique covers of graphs
- Boxicity and treewidth
- Geometric Representation of Graphs in Low Dimension
- The Complexity of the Partial Order Dimension Problem