Decomposing dense bipartite graphs into 4-cycles
Cavenagh, N. J. (2015). Decomposing dense bipartite graphs into 4-cycles. Electronic Journal of Combinatorics, 22(1).
Permanent Research Commons link: https://hdl.handle.net/10289/9304
Let G be an even bipartite graph with partite sets X and Y such that |Y | is even and the minimum degree of a vertex in Y is at least 95|X|/96. Suppose furthermore that the number of edges in G is divisible by 4. Then G decomposes into 4-cycles.
Electronic Journal of Combinatorics
© 2015 the author