Posets with interval upper bound graphs

DOI10.1007/BF00400290zbMath0647.06002OpenAlexW1973175203MaRDI QIDQ1104348

Debra D. Scott

Publication date: 1986

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00400290

zbMATH Keywords

interval graphsupper bound graphsCompetition graphstransitive acyclic digraphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

On strict-double-bound numbers of graphs and cut sets ⋮ A note on chordal bound graphs and posets ⋮ On double bound graphs and forbidden subposets ⋮ On double bound graphs and forbidden subposets ⋮ Dimension-2 poset competition numbers and dimension-2 poset double competition numbers ⋮ Upper bound multigraphs for posets ⋮ Note on upper bound graphs and forbidden subposets ⋮ On upper bound graphs with forbidden subposets

Cites Work

• Representation of a finite graph by a set of intervals on the real line
• The Comparability Graph of a Tree
• A Note on "The Comparability Graph of a Tree"
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Posets with interval upper bound graphs