Note on upper bound graphs and forbidden subposets |
| |
Authors: | Kenjiro Ogawa |
| |
Affiliation: | Department of Mathematical Sciences, Tokai University, Hiratsuka 259-1292, Japan |
| |
Abstract: | In the upper bound graph of a poset P, the vertex set is V(P) and xy is an edge if there exists an m∈V(P) with x,y≤Pm. We show some characterizations on split upper bound graphs, threshold upper bound graphs and difference upper bound graphs in terms of m-subposets and canonical posets. |
| |
Keywords: | Upper bound graphs Forbidden subgraphs Forbidden subposets |
本文献已被 ScienceDirect 等数据库收录! |
|