Repository logo
Author Profile dr

Adamus, Lech

Loading...
Profile Picture

Email Address

Employee

aktywny

Alternative name

Item type:Organizational Unit,

Discipline

Author Profiles
ScopusID: 14035050900 
Systemy AGH
Bibliografia: BaDAP AGH 

Search Results

Now showing 1 - 1 of 1
  • Item type:Article, 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.