On transformations of posets which have the same bound graph Original Research Article

In this paper, we consider transformations between posets P and Q, whose double bound graphs are the same. We obtain that P can be transformed into Q by a finite sequence of two transformations, that is, d_addition and d_deletion on posets. This result induces a characterization on unique double bound graphs. Furthermore, we show some properties on minimal posets and maximal posets whose double bound graphs are the same.