## Edge-disjoint Placement of Three Trees

- Maryvonne Mahéo, Jean-François Saclé, Mariusz Wozniak
- Eur. J. Comb.
- 1996

- Published 2003 in Discussiones Mathematicae Graph Theory
DOI:10.7151/dmgt.1183

Let G = (L,R; E) be a bipartite graph such that V (G) = L ∪ R, |L| = p and |R| = q. G is called (p, q)-tree if G is connected and |E(G)| = p + q − 1. Let G = (L, R;E) and H = (L′, R′;E′) be two (p, q)-tree. A bijection f : L ∪ R → L′ ∪ R′ is said to be a biplacement of G and H if f(L) = L′ and f(x)f(y) / ∈ E′ for every edge xy of G. A biplacement of G and… CONTINUE READING