Edge-colorings with no large polychromatic stars

Graphs and Combinatorics

Volumn 18, Issue 2, 2002, Pages 303-308

  Jiang, Tao ^a  

^a MIAMI UNIVERSITY   (United States)

Author keywords

Edge coloring; Rainbow subgraph

Indexed keywords

EID: 0036914695     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003730200022     Document Type: Article

References (4)

1. Erdos, P., Rado, R.: A Combinatorial Theorem. J. Lond. Math. Soc. 25, 249-255 (1950)
2. Erdos, P., Simonovits, M., Sós, V.T.: Anti-Ramsey theorems. Colloq. Math. Soc. J. Bolyai 10 Keszthcly (Hungary) pp. 633-643, 1973
3. Erdos, P., Tuza, Zs.: Rainbow subgraphs in edge-colorings of complete graphs. Ann. Discrete Math. 55, 81-88 (1993)
4. Manoussakis, Y., Spyratos, M., Tuza, Zs., Voigt, M.: Minimal colorings for properly colored subgraphs. Graphs Comb. 12, 345-360 (1996)