TY  - JOUR
ID  - Adamus2008
LB  - Adamus2008
AU  - Adamus, Lech
AU  - Leśniak, Edyta
AU  - Orchel, Beata
TI  - 3-biplacement of bipartite graphs
ST  - 3-biplacement of bipartite graphs
JO  - Opuscula Math.
JA  - Opuscula Math.
JF  - Opuscula Mathematica
PY  - 2008
VL  - 28
IS  - 3
SP  - 223
EP  - 231
DO  - http://dx.doi.org/10.7494/OpMath.2008.28.3.223
UR  - http://dx.doi.org/10.7494/OpMath.2008.28.3.223
AB  - Let \(G=(L,R;E)\) be a bipartite graph with color classes \(L\) and \(R\) and edge set \(E\). A set of two bijections \(\{\varphi_1 , \varphi_2\}\), \(\varphi_1 , \varphi_2 :L \cup R \to L \cup R\), is said to be a \(3\)-biplacement of \(G\) if \(\varphi_1(L)= \varphi_2(L) = L\) and \(E \cap \varphi_1^*(E)=\emptyset\), \(E \cap \varphi_2^*(E)=\emptyset\), \(\varphi_1^*(E) \cap \varphi_2^*(E)=\emptyset\), where \(\varphi_1^*\), \(\varphi_2^*\) are the maps defined on \(E\), induced by \(\varphi_1\), \(\varphi_2\), respectively. We prove that if \(|L| = p\), \(|R| = q\), \(3 \leq p \leq q\), then every graph \(G=(L,R;E)\) of size at most \(p\) has a \(3\)-biplacement.
KW  - bipartite graph
KW  - packing of graphs
KW  - placement
KW  - biplacement
SN  - 1232-9274
ER  -