“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 16324 | ||||||||||||||||||
|
||||||||||||||||||
| Abstract: | ||||||||||||||||||
|
We show that in every 3-coloring of the edges of a graph G of order N such that δ(G) �?�5N/6�??1, there is a monochromatic component of order at least N/2. We also show that this result is best possible.
Download TeX format |
||||||||||||||||||
| back to top | ||||||||||||||||||
