ON t-EDGE COLORED COMPLETE GRAPH Kn OF ORDER n

被引:0
|
作者
李炯生
黄国勋
机构
[1] Hefei
[2] Guangzi University
[3] University of Science and Technology of China
[4] Nanning
关键词
RI; ON t-EDGE COLORED COMPLETE GRAPH K_n OF ORDER n;
D O I
暂无
中图分类号
学科分类号
摘要
A complete graph Kof order n is called a t-edge colored one if its edges can be colored by t colors. The Ramsey number n (F, …, F) of graphs F, i=1, 2, …, t, is the smallest positive integer n such that for some color i, an i-colored Fcan be found as subgraph of any t-edge colored complete graph K. When F=F=…F=K, we denote n(K,…, K) = r. Generalizing some results obtained by R. E. Greenwood and A. M. Gleason in 1955, we ob-
引用
收藏
页码:1000 / 1000
页数:1
相关论文
共 50 条
  • [31] DECOMPOSITIONS OF EDGE COLORED INFINITE COMPLETE GRAPHS
    HAJNAL, A
    KOMJATH, P
    SOUKUP, L
    SZALKAI, I
    COMBINATORICS /, 1988, 52 : 277 - 280
  • [32] 2-COLORED TRIANGLES IN EDGE-COLORED COMPLETE GRAPHS
    BUSOLINI, DT
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 365 - 366
  • [33] Properly colored Hamilton cycles in edge-colored complete graphs
    Alon, N
    Gutin, G
    RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (02) : 179 - 186
  • [34] On (t-1)-colored paths in t-colored complete
    Khamseh, Amir
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2018, 25 (02) : 197 - 207
  • [35] Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs
    Li, Ruonan
    Broersma, Hajo
    Zhang, Shenggui
    JOURNAL OF GRAPH THEORY, 2020, 94 (03) : 476 - 493
  • [36] Constructing Edge-Colored Graph for Heterogeneous Networks
    Rui Hou
    Ji-Gang Wu
    Yawen Chen
    Haibo Zhang
    Xiu-Feng Sui
    Journal of Computer Science and Technology, 2015, 30 : 1154 - 1160
  • [37] Constructing Edge-Colored Graph for Heterogeneous Networks
    Hou, Rui
    Wu, Ji-Gang
    Chen, Yawen
    Zhang, Haibo
    Sui, Xiu-Feng
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2015, 30 (05) : 1154 - 1160
  • [38] Total edge irregularity strength of (n,t)-kite graph
    Winarsih, Tri
    Indriati, Diari
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [39] The order dimension of the complete graph
    Hosten, S
    Morris, WD
    DISCRETE MATHEMATICS, 1999, 201 (1-3) : 133 - 139
  • [40] Properly colored cycles of different lengths in edge-colored complete graphs 
    Han, Tingting
    Zhang, Shenggui
    Bai, Yandong
    DISCRETE MATHEMATICS, 2023, 346 (12)