The cubicity of hypercube graphs
From MaRDI portal
Publication:998463
DOI10.1016/j.disc.2007.10.011zbMath1186.05100OpenAlexW2068530335MaRDI QIDQ998463
L. Sunil Chandran, Naveen Sivadasan
Publication date: 28 January 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.10.011
Related Items
Boxicity of line graphs ⋮ On the cubicity of bipartite graphs ⋮ Cubicity of interval graphs and the claw number ⋮ Cubicity, boxicity, and vertex cover ⋮ Cubicity of threshold graphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ On the cubicity of interval graphs ⋮ Cubicity of Interval Graphs and the Claw Number ⋮ Boxicity and cubicity of product graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- Grid intersection graphs and boxicity
- On the cubicity of certain graphs
- Interval representations of planar graphs
- Poset boxicity of graphs
- A note on circular dimension
- Optimal packing and covering in the plane are NP-complete
- The circular dimension of a graph
- A special planar satisfiability problem and a consequence of its NP- completeness
- Boxicity and treewidth
- Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
- The Complexity of the Partial Order Dimension Problem