Size of monochromatic double stars in edge colorings

DOI10.1007/S00373-008-0811-YzbMath1177.05040OpenAlexW2045725258MaRDI QIDQ1015436

Gábor N. Sárközy, András Gyárfás

Publication date: 8 May 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-008-0811-y

zbMATH Keywords

edge coloringcomplete graphmonochromatic double starnonchromatic tree

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Improved monochromatic double stars in edge colorings ⋮ Large components in r-edge-colorings of Kn have diameter at most five ⋮ Large Monochromatic Triple Stars in Edge Colourings ⋮ Large monochromatic components of small diameter ⋮ A note on 2-edge-colorings of complete graphs with small monochromatic \(k\)-connected subgraphs

Cites Work

• Ramsey numbers for local colorings
• Generalized Ramsey theory for graphs, X: Double stars
• Maximum degree and fractional matchings in uniform hypergraphs
• Finding large \(p\)-colored diameter two subgraphs
• Generalizing the Ramsey problem through diameter
• Size of monochromatic components in local edge colorings
• Highly connected monochromatic subgraphs
• Highly connected multicoloured subgraphs of multicoloured graphs
• Domination in colored complete graphs
• Edge colorings of complete graphs without tricolored triangles

This page was built for publication: Size of monochromatic double stars in edge colorings