A characterization of Robert's inequality for boxicity
From MaRDI portal
Publication:1132899
DOI10.1016/0012-365X(79)90137-7zbMATH Open0421.05062MaRDI QIDQ1132899FDOQ1132899
Authors: William T. Trotter 
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
closed intervalspartially ordered setssequencecircular arc graphsrectangle graphsboxicity of a graph
Cites Work
- Representation of a finite graph by a set of intervals on the real line
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
- On double and multiple interval graphs
- The circular dimension of a graph
Cited In (19)
- Towards a comprehensive theory of conflict-tolerance graphs
- Irrepresentability by multiple intersection, or why the interval number is unbounded
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- Bounds for the boxicity of Mycielski graphs
- On the cubicity of bipartite graphs
- A note on the intersection property for flat boxes and boxicity in \(\mathbb R^d\)
- Lower bounds for boxicity
- Separability, boxicity, and partial orders
- Stacks and splits of partially ordered sets
- Intersection properties of boxes. II: Extremal families
- On the Computation of the Competition Number of a Graph
- Grid intersection graphs and boxicity
- On the boxicity of Kneser graphs and complements of line graphs
- Cubicity, boxicity, and vertex cover
- On dimensional properties of graphs
- Better bounds for poset dimension and boxicity
- Intersection dimensions of graph classes
- A constant factor approximation algorithm for boxicity of circular arc graphs
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: A characterization of Robert's inequality for boxicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1132899)
