Browsing by Subject "packing of graphs"

Now showing 1 - 5 of 5

Access status: Open Access ,
3-biplacement of bipartite graphs
(2008) Adamus, Lech; Leśniak, Edyta; Orchel, Beata
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.
Access status: Restricted ,
O hipotezie Bollobása, Eldgridge’a i Catlina dla pakowania grafów
(Data obrony: 2013-07-17) Sosnowska, Izabela
Wydział Matematyki Stosowanej
Access status: Metadata only ,
Pakowanie dwóch grafów rzędu $n$ o sumie rozmiarów co najwyżej równej $2n-2$
(Data obrony: 2011-10-21) Jurczak, Marzena
Wydział Matematyki Stosowanej
Access status: Restricted ,
Pakowanie grafów o danej sumie rozmiarów
(Data obrony: 2015-09-30) Zemlik, Patrycja
Wydział Matematyki Stosowanej
Access status: Restricted ,
Płaskie pakowanie grafów
(Data obrony: 2012-07-24) Kania, Magdalena
Wydział Matematyki Stosowanej