| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 8903196 | Discrete Mathematics | 2017 | 7 Pages | 
Abstract
												Let G be a balanced bipartite graph of order 2nâ¥4, and let Ï1,1(G) be the minimum degree sum of two non-adjacent vertices in different partite sets of G. In 1963, Moon and Moser proved that if Ï1,1(G)â¥n+1, then G is hamiltonian. In this note, we show that if k is a positive integer, then the Moon-Moser condition also implies the existence of a 2-factor with exactly k cycles for sufficiently large graphs. In order to prove this, we also give a Ï1,1 condition for the existence of k vertex-disjoint alternating cycles with respect to a chosen perfect matching in G.
											Related Topics
												
													Physical Sciences and Engineering
													Mathematics
													Discrete Mathematics and Combinatorics
												
											Authors
												Shuya Chiba, Tomoki Yamashita, 
											