Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650793 | Discrete Mathematics | 2008 | 7 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shin-ichi Iwai, Kenjiro Ogawa, Morimasa Tsuchiya,