The cubicity of hypercube graphs

DOI10.1016/J.DISC.2007.10.011MaRDI QIDQ998463zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• On the cubicity of certain graphs
• An upper bound for cubicity in terms of boxicity
• Cubicity, boxicity, and vertex cover
• On the cubicity of interval graphs
• On the Cubicity of Interval Graphs

Cites work

• scientific article; zbMATH DE number 1472165 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• A note on circular dimension
• A special planar satisfiability problem and a consequence of its NP- completeness
• Boxicity and treewidth
• Computing the boxicity of a graph by covering its complement by cointerval graphs
• Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
• Grid intersection graphs and boxicity
• Interval representations of planar graphs
• On the cubicity of certain graphs
• Optimal packing and covering in the plane are NP-complete
• Poset boxicity of graphs
• The Complexity of the Partial Order Dimension Problem
• The circular dimension of a graph

Cited in

(26)

• Cubicity of interval graphs and the claw number
• Cubicity of interval graphs and the claw number
• Cubicity and bandwidth
• Upper bound on cubicity in terms of boxicity for graphs of low chromatic number
• Cubicity, degeneracy, and crossing number
• On the cubicity of interval graphs
• scientific article; zbMATH DE number 1463399 (Why is no real title available?)
• scientific article; zbMATH DE number 1998304 (Why is no real title available?)
• On the Cubicity of Interval Graphs
• Intersection graphs of maximal hypercubes
• On measures of nonplanarity of cubic graphs
• Covering with Euclidean boxes
• On the cubicity of bipartite graphs
• On the cubicity of certain graphs
• An upper bound for cubicity in terms of boxicity
• On metric dimensions of hypercubes
• Cubicity of threshold graphs
• Cubic maximal nontraceable graphs
• Graphs which locally mirror the hypercube structure
• Boxicity of line graphs
• Drawing a graph in a hypercube
• scientific article; zbMATH DE number 3936535 (Why is no real title available?)
• Cubicity, boxicity, and vertex cover
• Cubical graphs and cubical dimensions
• Boxicity and cubicity of product graphs
• Halin's theorem for cubic graphs on an annulus

This page was built for publication: The cubicity of hypercube graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998463)