Edge colorings of complete graphs without tricolored triangles

Journal of Graph Theory

Volumn 46, Issue 3, 2004, Pages 211-216

  Gyárfás, András ^a   Simonyi, Gábor ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Gallai coloring; Monochromatic spanning tree; Ramsey theory

Indexed keywords

COLORING; ENTROPY; FUNCTIONS; INFORMATION ANALYSIS; PROBLEM SOLVING; THEOREM PROVING;

GALLAI COLORING; MONOCHROMATIC SPANNING TREE; RAMSEY THEORY; TRICOLORED TRIANGLES;

TREES (MATHEMATICS);

EID: 3042660686     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/jgt.20001     Document Type: Article

References (12)

1. A. Bialostocki, P. Dierker, and W. Voxman, Either a graph or its complement is connected: A continuing saga (manuscript in preparation).
2. A. Bialostocki and W. Voxman, On monochromatic-rainbow generalizations of two Ramsey-type theorems. Ars Combinatoria 68 (2003), 131-142.
3. S. A. Burr, Either a graph or its complement contains a spanning broom (manuscript in preparation).
4. K. Cameron and J. Edmonds, Lambda composition, J Graph Theory 26 (1997), 9-16.
5. K. Cameron, J. Edmonds, and L. Lovász, A note on perfect graphs, Period Math Hungar, 17 (1986), 173-175.
6. G. A. Dirac, In abstrakten Graphen vorhandene vollständige 4-graphen und ihre Unterteilungen, Math Nachr 22 (1960), 61-85.
7. P. Erdos, M. Simonovits, and V. T. Sós, Anti-Ramsey theorems, Coll Math Soc J Bolyai 10 (1973), 633-643.
8. T. Gallai, Transitiv orientierbare Graphen, Acta Math Acad Sci Hungar 18 (1967), 25-66. English translation by F. Maffray and M. Preissmann, In: J. L. Ramírez-Alfonsín and B. A. Reed, (editors), Perfect Graphs, John Wiley and Sons, 2001, pp. 25-66.
9. T. Gallai, Transitiv orientierbare Graphen, Acta Math Acad Sci Hungar 18 (1967), 25-66. English translation by F. Maffray and M. Preissmann, In: J. L. Ramírez-Alfonsín and B. A. Reed, (editors), Perfect Graphs, John Wiley and Sons, 2001, pp. 25-66.
10. J. Körner, G. Simonyi, Graph pairs and their entropies: Modularity problems, Combinatorica 20 (2000), 227-240.
11. J. Körner, G. Simonyi, and Zs. Tuza, Perfect couples of graphs, Combinatorica 12 (1992), 179-192.
12. L. Lovász, Normal hypergraphs and the perfect graph conjecture, Discrete Math 2 (1972), 253-267.