Bipartite embedding of (p,q)-trees
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'\). I...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Artigo |
| Язык: | Inglês |
| Опубликовано: |
AGH Univeristy of Science and Technology Press
2006-01-01
|
| Серии: | Opuscula Mathematica |
| Предметы: | |
| Online-ссылка: | http://www.opuscula.agh.edu.pl/vol26/1/art/opuscula_math_2607.pdf |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|