A note on local colorings of graphs

DOI10.1016/S0012-365X(96)00058-1zbMath0869.05027OpenAlexW2133985202MaRDI QIDQ1356713

Andrzej Ruciński, Miroslaw Truszczynski

Publication date: 14 August 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00058-1

zbMATH Keywords

random graphRamsey propertystar graph\(r\)-edge coloring

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items

Ramsey and 2-local Ramsey numbers for disjoint unions of cycles, Relations between 2-local and 2-mean Ramsey numbers for graphs, Local Ramsey numbers for copies of cycles, Monochromatic partitions in local edge colorings, Anti-Ramsey properties of random graphs, Local colourings and monochromatic partitions in complete bipartite graphs, Local Ramsey numbers for some graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Linear upper bounds for local Ramsey numbers
• Ramsey numbers for local colorings
• Local \(k\)-colorings of graphs and hypergraphs
• Generalized local colorings of graphs
• Threshold Functions for Ramsey Properties
• On coloring graphs to maximize the proportion of multicolored k-edges