A note on chordal bound graphs and posets

DOI10.1016/j.disc.2007.07.117zbMath1131.05062OpenAlexW1994109017MaRDI QIDQ2470467

Shin-Ichi Iwai, Morimasa Tsuchiya, Kenjiro Ogawa

Publication date: 14 February 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.117

zbMATH Keywords

comparability graphchordal graphupper bound graphdouble bound graph

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Upper maximal graphs of posets ⋮ Graphsof BCI/BCK -algebras ⋮ On double bound graphs and forbidden subposets ⋮ On double bound graphs and forbidden subposets

Cites Work

• Upper bound multigraphs for posets
• Posets with interval upper bound graphs
• On upper bound graphs whose complements are also upper bound graphs
• On upper bound graphs with respect to operations on graphs
• The Comparability Graph of a Tree
• A Note on "The Comparability Graph of a Tree"
• A Characterization of Comparability Graphs and of Interval Graphs
• On transformations of posets which have the same bound graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on chordal bound graphs and posets