Monochromatic components in dense 2-edge-coloured balanced bipartite graphs
César BispoGeorge KontogeorgiouMarcelo LageGuilherme O. MotaBruno Skarmeta
所有作者
César BispoGeorge KontogeorgiouMarcelo LageGuilherme O. MotaBruno Skarmeta
文献摘要
We prove that each 2-edge-coloured spanning subgraph G of Kn,n with δ(G)≥⌊(2n+1)/3⌋ can be covered by at most three monochromatic components. We provide a 2-edge-coloured spanning subgraph of Kn,n showing this minimum degree condition is sharp.