Cycles in 2-factors of balanced bipartite graphs (Q1972322)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cycles in 2-factors of balanced bipartite graphs |
scientific article; zbMATH DE number 1436039
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cycles in 2-factors of balanced bipartite graphs |
scientific article; zbMATH DE number 1436039 |
Statements
Cycles in 2-factors of balanced bipartite graphs (English)
0 references
5 September 2000
0 references
Let \(G\) be a balanced bipartite graph of order \(2n\) \((n\geq 2)\) such that \(\deg u+\deg v\geq n+1\) for each pair of non-adjacent vertices from different partite sets. \textit{J. W. Moon} and \textit{L. Moser} [Isr. J. Math. 1, 163-165 (1963; Zbl 0119.38806)] showed that such a graph \(G\) has a spanning cycle. The authors of the present paper show that if \(k\) is a positive integer such that \(n\geq \max\{51,k^2/2+ 1\}\), then such a graph \(G\) also has a 2-factor with exactly \(k\) cycles.
0 references
bipartite graph
0 references
2-factor
0 references
cycles
0 references
0.9449275
0 references
0.9405991
0 references
0.9180789
0 references
0.91180515
0 references
0.9067585
0 references
0 references