On Upper Bound Graphs with Edge Operations
Satoshi TAGUSARI
Source: Tokyo J. of Math.
Volume 31, Number 2
(2008), 533-540.
Abstract
In the upper bound graph of a poset $P$ with the vertex set $V(P)$, $xy$ is an edge if there exists an $m\in V(P)$ such that $x,y\leq_P m$.
We obtain some properties of edge operations of UB-graphs.
According to these properties, we consider transformations on split UB-graphs.
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription.
Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.tjm/1233844068
Digital Object Identifier: doi:10.3836/tjm/1233844068
Mathematical Reviews number (MathSciNet):
MR2477888
Zentralblatt MATH identifier:
05545428
References
D. J. Bergstrand and K. F.Jones, On upper bound graphs of partially ordered sets, Congressus Numerantium, 66 (1988), 185--193.
Mathematical Reviews (MathSciNet):
MR992902
H. Era, K. Ogawa and M. Tsuchiya, On transformations of posets which have the same bound graph, Discrete Mathematics, 235 (2001), 215--220.
H. Era, S.-i. Iwai, K. Ogawa and M.Tsuchiya, Note on construction methods of upper bound graphs, AKCE International Journal of Graphs and Combinatorics, 1 (2004), 103--108.
S.-i. Iwai, K. Ogawa and M. Tsuchiya, On construction of double bound graphs, Far East Journal of Applied Mathematics, 10 (2003), 161--168.
J. R. Lundgren and J. S. Maybee, A characterization of upper bound graphs, Congressus Numerantium, 40 (1983), 189--193.
Mathematical Reviews (MathSciNet):
MR734369
F. R. McMorris and T. Zaslavsky, Bound graphs of a partially ordered set, Journal of Combinatorics, Information & System Sciences, 7 (1982), 134--138.
Mathematical Reviews (MathSciNet):
MR685506
K. Ogawa, On distances of posets with the same upper bound graphs, Yokohama Mathematical Journal, 47 (1999), 231--237.
K. Ogawa, Note on radius of posets whose upper bound graphs are the same, Proceedings of the School of Sciences of Tokai University, 35 (2000), 1--5.
K. Ogawa and M. Tsuchiya, Note on distances of posets whose double bound graphs are the same, Utilitas Mathematica, 67 (2005), 153--160.
