Title of article
A note on chordal bound graphs and posets Original Research Article
Author/Authors
Shin-ichi Iwai، نويسنده , , Kenjiro Ogawa، نويسنده , , Morimasa Tsuchiya، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
7
From page
955
To page
961
Abstract
We study relations between induced subgraphs and (n,m)-subposets. Using properties of (n,m)-subposets, we consider a characterization of chordal double bound graphs in terms of forbidden subposets. Furthermore, we deal with properties of a poset whose double bound graph is isomorphic to its upper bound graph or its comparability graph, etc.
Keywords
Double bound graph , Chordal graph , Upper bound graph , Comparability graph
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947478
Link To Document