- Tytuł:
- 3-biplacement of bipartite graphs
- Autorzy:
-
Adamus, L.
Leśniak, E.
Orchel, B. - Powiązania:
- https://bibliotekanauki.pl/articles/255067.pdf
- Data publikacji:
- 2008
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
bipartite graph
packing of graphs
placement
biplacement - Opis:
- Let G = (L,R;E) be a bipartite graph with color classes L and R and edge set E. A set of two bijections {φ1, φ2}, φ1, φ2 : L ∪ R → L ∪ R, is said to be a 3-biplacement of G if [formula], where φ*/1, φ*/2 are the maps defined on E, induced by φ1, φ2, respectively. We prove that if L = p, R = q, 3 ≤ p ≤ q, then every graph G = (L, R; E) of size at most p has a 3-biplacement.
- Źródło:
-
Opuscula Mathematica; 2008, 28, 3; 223-231
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł