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)
05C35: Extremal problems in graph theory
05C65: Hypergraphs
06A07: Combinatorics of partially ordered sets
05C15: Coloring of graphs and hypergraphs
Related Items
Block circulant graphs and the graphs of critical pairs of crowns, Characterizing graphs of critical pairs of layered generalized crowns, Forcing posets with large dimension to contain large standard examples, Planar posets, dimension, breadth and the number of minimal elements, On the order dimension of convex geometries, Chromatic numbers of copoint graphs of convex geometries, Boxicity and topological invariants, Boxicity, poset dimension, and excluded minors, Adjacency posets of planar graphs, The order dimension of the poset of regions in a hyperplane arrangement., Dimension of posets with planar cover graphs excluding two long incomparable chains, The graph of critical pairs of a crown, Boxicity of graphs on surfaces, Adjacency posets of outerplanar graphs, Vertex Cover in Graphs with Locally Few Colors, The Hardness of Approximating Poset Dimension