Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets
From MaRDI portal
Publication:1898340
DOI10.1016/0012-365X(94)00283-OzbMath0837.05064MaRDI QIDQ1898340
Stefan Felsner, William T. jun. Trotter
Publication date: 13 May 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
diagram; Boolean lattice; interval order; chromatic number; coloring; Hamiltonian path; colors; long cycles; \(\alpha\)-sequences
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
05C99: Graph theory
05C45: Eulerian and Hamiltonian graphs
Related Items
Long cycles in the middle two layers of the discrete cube, An update on the middle levels problem, The first three levels of an order preserving Hamiltonian path in the subset lattice
Cites Work