|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 9 gevonden artikelen
| Titel: |
3-biplacement of bipartite graphs |
| Auteur: |
Lech Adamus Edyta Leśniak Beata Orchel |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 28 (2008) nr. 3 pagina's 223-231 |
| Jaar: |
2008 |
| Inhoud: |
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^*$ arethe 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. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 9 gevonden artikelen
| volgende >> |