Dimension, graph and hypergraph coloring
From MaRDI portal
Publication:1590179
DOI10.1023/A:1006429830221zbMath0968.06002MaRDI QIDQ1590179
Stefan Felsner, William T. jun. Trotter
Publication date: 12 September 2001
Published in: Order (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07) Coloring of graphs and hypergraphs (05C15)
Related Items (16)
Forcing posets with large dimension to contain large standard examples ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ Boxicity of graphs on surfaces ⋮ Adjacency posets of outerplanar graphs ⋮ On the order dimension of convex geometries ⋮ Chromatic numbers of copoint graphs of convex geometries ⋮ The Hardness of Approximating Poset Dimension ⋮ The order dimension of the poset of regions in a hyperplane arrangement. ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Boxicity, poset dimension, and excluded minors ⋮ Boxicity and topological invariants ⋮ Characterizing graphs of critical pairs of layered generalized crowns ⋮ Vertex Cover in Graphs with Locally Few Colors ⋮ Adjacency posets of planar graphs ⋮ The graph of critical pairs of a crown ⋮ Block circulant graphs and the graphs of critical pairs of crowns
This page was built for publication: Dimension, graph and hypergraph coloring
