|
|||||
|
|
Cycles in bipartite graphs |
|
| Authors: | Bill Jackson |
| Institution: | Department of Mathematics, University of London, Goldsmith''s College, New Cross, London, England |
| Abstract: | For k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) where |A| = a ≥ 2, |B| = b ≥ k ≥ 2, and each vertex of A has degree at least k. We prove two results concerning the existence of cycles in G(a, b, k). |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |