Cubicity of Interval Graphs and the Claw Number
From MaRDI portal
Publication:2851505
DOI10.1016/j.endm.2009.07.078zbMath1273.05148arXiv0903.1197OpenAlexW2067821395MaRDI QIDQ2851505
Abhijin Adiga, L. Sunil Chandran
Publication date: 10 October 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.1197
Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Cites Work
- The cubicity of hypercube graphs
- An upper bound for cubicity in terms of boxicity
- On the cubicity of interval graphs
- Interval representations of planar graphs
- A special planar satisfiability problem and a consequence of its NP- completeness
- The Complexity of the Partial Order Dimension Problem
- A Characterization of Comparability Graphs and of Interval Graphs