The cubicity of hypercube graphs
From MaRDI portal
Publication:998463
DOI10.1016/J.DISC.2007.10.011zbMATH Open1186.05100OpenAlexW2068530335MaRDI QIDQ998463FDOQ998463
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
Recommendations
Cites Work
- The Complexity of the Partial Order Dimension Problem
- Interval representations of planar graphs
- A special planar satisfiability problem and a consequence of its NP- completeness
- Boxicity and treewidth
- Title not available (Why is that?)
- Optimal packing and covering in the plane are NP-complete
- Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
- Title not available (Why is that?)
- Grid intersection graphs and boxicity
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- On the cubicity of certain graphs
- A note on circular dimension
- The circular dimension of a graph
- Poset boxicity of graphs
Cited In (26)
- Drawing a graph in a hypercube
- Title not available (Why is that?)
- On measures of nonplanarity of cubic graphs
- Cubicity, degeneracy, and crossing number
- Halin's theorem for cubic graphs on an annulus
- On the cubicity of bipartite graphs
- Boxicity of line graphs
- Cubicity and bandwidth
- On the Cubicity of Interval Graphs
- Cubic maximal nontraceable graphs
- Boxicity and cubicity of product graphs
- Covering with Euclidean boxes
- Graphs which locally mirror the hypercube structure
- An upper bound for cubicity in terms of boxicity
- Cubicity of threshold graphs
- Title not available (Why is that?)
- Cubicity of interval graphs and the claw number
- Cubicity of interval graphs and the claw number
- On metric dimensions of hypercubes
- Upper bound on cubicity in terms of boxicity for graphs of low chromatic number
- On the cubicity of interval graphs
- Cubicity, boxicity, and vertex cover
- Title not available (Why is that?)
- On the cubicity of certain graphs
- Cubical graphs and cubical dimensions
- Intersection graphs of maximal hypercubes
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)
