A bipartite graph G = (L, R; E) where V(G) = L ∪ 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 ⊆ L', R ⊆ R' and E ⊆ E'. In this paper we present sufficient degree conditions for a bipartite graph to contain a (p, q)-tree.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.