GRAPHS WITH MONOCHROMATIC COMPLETE SUBGRAPHS IN EVERY EDGE COLORING

被引：0
|
作者：
FOLKMAN, J
机构：
来源：
SIAM REVIEW | 1968年 / 10卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：264 / &
相关论文
共 50 条
  • [1] GRAPHS WITH MONOCHROMATIC COMPLETE SUBGRAPHS IN EVERY EDGE COLORING
    FOLKMAN, J
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (01) : 19 - &
  • [2] ON MONOCHROMATIC SUBGRAPHS OF EDGE-COLORED COMPLETE GRAPHS
    Andrews, Eric
    Fujie, Futaba
    Kolasinski, Kyle
    Lumduanhom, Chira
    Yusko, Adam
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 5 - 22
  • [3] RANDOM GRAPHS WITH MONOCHROMATIC TRIANGLES IN EVERY EDGE-COLORING
    RODL, V
    RUCINSKI, A
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 253 - 270
  • [4] A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
    Friedgut, E
    Rödl, V
    Rucinski, A
    Tetali, P
    [J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 179 (845) : III - +
  • [5] Coloring random graphs online without creating monochromatic subgraphs
    Muetze, Torsten
    Rast, Thomas
    Spoehe, Reto
    [J]. PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 145 - 158
  • [6] Coloring Random Graphs Online Without Creating Monochromatic Subgraphs
    Muetze, Torsten
    Rast, Thomas
    Spoehel, Reto
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (04) : 419 - 464
  • [7] Monochromatic subgraphs in graphs
    Chartrand, Gary
    Jent, Emma
    Zhang, Ping
    [J]. CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 62 - 68
  • [8] Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
    Kano, Mikio
    Li, Xueliang
    [J]. GRAPHS AND COMBINATORICS, 2008, 24 (04) : 237 - 263
  • [9] Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey
    Mikio Kano
    Xueliang Li
    [J]. Graphs and Combinatorics, 2008, 24 : 237 - 263
  • [10] Note on 2-edge-colorings of complete graphs with small monochromatic k-connected subgraphs
    JIN Ze-min
    WANG Yu-ling
    WEN Shi-li
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2014, (02) : 249 - 252
12345