On the Cubicity of Interval Graphs

DOI10.1016/J.ENDM.2007.07.054MaRDI QIDQ3503487zbMATH OpenOpenAlexFDO

Authors L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.054

zbMATH Keywords

cubicity of a graphinterval graphs

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the cubicity of interval graphs
• Cubicity of interval graphs and the claw number
• The cubicity of hypercube graphs
• Cubicity of interval graphs and the claw number
• Cubicity and bandwidth

Cites work

• A special planar satisfiability problem and a consequence of its NP- completeness
• An upper bound for cubicity in terms of boxicity
• Boxicity and treewidth
• Geometric Representation of Graphs in Low Dimension
• Interval representations of planar graphs
• Sphericity exceeds cubicity for almost all complete bipartite graphs
• Sphericity, cubicity, and edge clique covers of graphs
• The Complexity of the Partial Order Dimension Problem

Cited in

(10)

• On the cubicity of interval graphs
• Cubicity and bandwidth
• Cubicity of interval graphs and the claw number
• Cubicity of interval graphs and the claw number
• On the cubicity of AT-free graphs and circular-arc graphs
• scientific article; zbMATH DE number 3929058 (Why is no real title available?)
• scientific article; zbMATH DE number 6010 (Why is no real title available?)
• Gap sets for the spectra of cubic graphs
• On the cubicity of bipartite graphs
• The cubicity of hypercube graphs

This page was built for publication: On the Cubicity of Interval Graphs

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