On the cubicity of interval graphs
type: Item
instance of: scholarly article
title: On the cubicity of interval graphs
zbMATH Open document ID: 1188.05091
author: L. Sunil Chandran
author: Mathew C. Francis
author: Naveen Sivadasan
published in: Graphs and Combinatorics
publication date: 2009-12-09T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5644634
zbMATH Keywords: cubicity
zbMATH Keywords: maximum degree
zbMATH Keywords: interval graph
zbMATH Keywords: \(k\)-cube representation
MaRDI profile type: Publication
full work available at URL: s00373-008-0830-8
OpenAlex ID: W2136836331
cites work: Grid intersection graphs and boxicity
cites work: Geometric representation of graphs in low dimension using axis parallel boxes
cites work: Boxicity and maximum degree
cites work: On the cubicity of certain graphs
cites work: An upper bound for cubicity in terms of boxicity
cites work: The cubicity of hypercube graphs
cites work: Boxicity and treewidth
cites work: Q4489219
cites work: The circular dimension of a graph
cites work: On the sphericity and cubicity of graphs
cites work: Q3328583
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
cites work: Sphericity exceeds cubicity for almost all complete bipartite graphs
cites work: Sphere of influence graphs and the \(L_{\infty}\)-metric
cites work: Sphericity, cubicity, and edge clique covers of graphs
cites work: A note on circular dimension
cites work: Interval representations of planar graphs
cites work: Poset boxicity of graphs
cites work: The Complexity of the Partial Order Dimension Problem
DOI: 10.1007/S00373-008-0830-8
description: scientific article; zbMATH DE number 5644634