Boxicity of series-parallel graphs

DOI10.1016/j.disc.2006.04.014zbMath1101.05065arXivmath/0509581OpenAlexW2028582766MaRDI QIDQ2509298

J. Krishnam Raju, L. Sunil Chandran, Ankur Bohra

Publication date: 19 October 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0509581

zbMATH Keywords

series-parallel graphsboxicity\(k\)-tress

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items

Separation dimension of graphs and hypergraphs ⋮ Boxicity of leaf powers ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ Boxicity of Halin graphs

Cites Work

• Interval representations of planar graphs
• A special planar satisfiability problem and a consequence of its NP- completeness