|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 4 van 14 gevonden artikelen
| Titel: |
Bipartite embedding of (p,q)-trees |
| Auteur: |
Beata Orchel |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 26 (2006) nr. 1 pagina's 119-125 |
| Jaar: |
2006 |
| Inhoud: |
A bipartite graph $G=(L,R;E)$ where $V(G)=L\cup R$, $|L| =p$, $|R| =q$ is called a $(p,q)$-tree if $|E(G)|=p+q-1$ and $G$ has no cycles. A bipartite graph $G=(L,R;E)$ is a subgraph of a bipartite graph $H=(L',R';E')$ if $L\subseteq L'$, $R\subseteq R'$ and $E\subseteq E'$. In this paper we present sufficient degree conditions for a bipartite graph to contain a $(p,q)$-tree. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 14 gevonden artikelen
| << vorige | volgende >> |