Poset boxicity of graphs

DOI10.1016/0012-365X(87)90247-0MaRDI QIDQ1103652zbMATH OpenOpenAlexFDO

Authors William T. Trotter, Douglas B. West

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)

Recommendations

• Boxicity, poset dimension, and excluded minors
• Better bounds for poset dimension and boxicity
• Boxicity of graphs on surfaces

Cites work

• scientific article; zbMATH DE number 3906537 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• Embedding finite posets in cubes
• Minimal scrambling sets of simple orders

Cited in

(16)

• The frame dimension and the complete overlap dimension of a graph
• Geometric representation of graphs in low dimension using axis parallel boxes
• Boxicity and cubicity of asteroidal triple free graphs
• The cubicity of hypercube graphs
• Containment Graphs, Posets, and Related Classes of Graphs
• scientific article; zbMATH DE number 1835115 (Why is no real title available?)
• scientific article; zbMATH DE number 4023340 (Why is no real title available?)
• Lower bounds for boxicity
• An upper bound for cubicity in terms of boxicity
• \(p\)-box: a new graph model
• On the cubicity of interval graphs
• Boxicity and treewidth
• Better bounds for poset dimension and boxicity
• On the cubicity of certain graphs
• Boxicity, poset dimension, and excluded minors
• Representations of graphs and networks (coding, layouts and embeddings)

This page was built for publication: Poset boxicity of graphs

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