Poset boxicity of graphs

DOI10.1016/0012-365X(87)90247-0zbMath0646.05064OpenAlexW2134071260MaRDI QIDQ1103652

Douglas B. West, William T. jun. Trotter

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90247-0

zbMATH Keywords

boxicityposet boxicityt-box representation of a graph

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (05C99)

Related Items (9)

Geometric representation of graphs in low dimension using axis parallel boxes ⋮ Boxicity and treewidth ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Boxicity and cubicity of asteroidal triple free graphs ⋮ The cubicity of hypercube graphs ⋮ An upper bound for cubicity in terms of boxicity ⋮ On the cubicity of certain graphs ⋮ On the cubicity of interval graphs ⋮ Lower bounds for boxicity

Cites Work

• Embedding finite posets in cubes
• Minimal scrambling sets of simple orders
• Unnamed Item
• Unnamed Item

This page was built for publication: Poset boxicity of graphs