Decomposing dense bipartite graphs into 4-cycles
Authors
Loading...
Permanent Link
Publisher link
Rights
© 2015 the author
Abstract
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.
Citation
Cavenagh, N. J. (2015). Decomposing dense bipartite graphs into 4-cycles. Electronic Journal of Combinatorics, 22(1).
Type
Series name
Date
Publisher
Electronic Journal of Combinatorics