Open Access
December 2008 On Upper Bound Graphs with Edge Operations
Satoshi TAGUSARI
Tokyo J. Math. 31(2): 533-540 (December 2008). DOI: 10.3836/tjm/1233844068

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.

Citation

Download Citation

Satoshi TAGUSARI. "On Upper Bound Graphs with Edge Operations." Tokyo J. Math. 31 (2) 533 - 540, December 2008. https://doi.org/10.3836/tjm/1233844068

Information

Published: December 2008
First available in Project Euclid: 5 February 2009

zbMATH: 1208.05123
MathSciNet: MR2477888
Digital Object Identifier: 10.3836/tjm/1233844068

Rights: Copyright © 2008 Publication Committee for the Tokyo Journal of Mathematics

Vol.31 • No. 2 • December 2008
Back to Top