The cubicity of hypercube graphs

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

zbMATH Keywords

hypercubeboxicitycubicity

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

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