Boxicity of graphs on surfaces
From MaRDI portal
Publication:2376090
DOI10.1007/s00373-012-1130-xzbMath1267.05083arXiv1107.1953OpenAlexW3098458351MaRDI QIDQ2376090
Publication date: 26 June 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.1953
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)
Related Items
Separation dimension of graphs and hypergraphs, Cops and robbers on intersection graphs, Adjacency posets of outerplanar graphs, Chronological rectangle digraphs which are two-terminal series-parallel, On the boxicity of Kneser graphs and complements of line graphs, Local and union boxicity, Boxicity, poset dimension, and excluded minors, Boxicity and topological invariants, Box representations of embedded graphs, A note on the intersection property for flat boxes and boxicity in \(\mathbb R^d\), Better bounds for poset dimension and boxicity, On the stab number of rectangle intersection graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lower bound of the Hadwiger number of graphs by their average degree
- Adjacency posets of planar graphs
- Interval representations of planar graphs
- Graphs on the torus and geometry of numbers
- A special planar satisfiability problem and a consequence of its NP- completeness
- Dimension, graph and hypergraph coloring
- Coloring with no 2-colored \(P_4\)'s
- On acyclic colorings of graphs on surfaces
- Boxicity and maximum degree
- Boxicity and treewidth
- Cubicity, Degeneracy, and Crossing Number
- Star Coloring and Acyclic Coloring of Locally Planar Graphs
- An extremal function for contractions of graphs
- Minimal scrambling sets of simple orders
- Boxicity and Poset Dimension
