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 :
بازگشت