Paper Info
Title
Large components in r-edge-colorings of Kn have diameter at most five
Abstract
Reflecting on problems posed by Gyárfás [Ramsey Theory Yesterday, Today and Tomorrow, Birkhäuser, Basel, 2010, pp. 77–96] and Mubayi [Electron J Combin 9 (2002), #R42], we show in this note that every r-edge-coloring of Kn contains a monochromatic component of diameter at most five on at least n/(r−1) vertices. Copyright © 2011 Wiley Periodicals, Inc. J Graph Theory 69: 337–340, 2012 © 2012 Wiley Periodicals, Inc.
Year
DOI
Venue
2012
10.1002/jgt.20587
Journal of Graph Theory
Keywords
DocType
Volume
large component,electron j combin,monochromatic component,ramsey theory,wiley periodicals,inc. j graph theory,diameter
Journal
69
Issue
ISSN
Citations 
3
0364-9024
2
PageRank 
References 
Authors
0.44
3
1
Name
Order
Citations
PageRank
M. Ruszinkó123035.16