Cubicity of Interval Graphs and the Claw Number

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

zbMATH Keywords

interval graphsboxicitycubicityclaw numberunit-interval graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Cubicity and bandwidth ⋮ Boxicity and cubicity of asteroidal triple free graphs

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