Poset boxicity of graphs

DOI10.1016/0012-365X(87)90247-0zbMATH Open0646.05064OpenAlexW2134071260MaRDI QIDQ1103652FDOQ1103652

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

Recommendations

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

zbMATH Keywords

boxicityposet boxicityt-box representation of a graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Minimal scrambling sets of simple orders
• Embedding finite posets in cubes
• Title not available (Why is that?)

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)