Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514536 | Electronic Notes in Discrete Mathematics | 2005 | 5 Pages |
Abstract
For a poset P=(X,⩽P), the upper bound graph (UB-graph) of P is the graph UB(P)=(X,EUB(P)), where xyâEUB(P) if and only if xâ y and there exists mâX such that 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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hiroshi Era, Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya,