Title of article :
Size of monochromatic components in local edge colorings
Author/Authors :
Andr?s Gy?rf?s، نويسنده , , G?bor N. S?rk?zy، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
An edge coloring of a graph is a local r coloring if the edges incident to any vertex are colored with at most r distinct colors. We determine the size of the largest monochromatic component that must occur in any local r coloring of a complete graph or a complete bipartite graph.
Keywords :
Local colorings , Connected components
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics