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
来源：
A Monthly Journal of Science | 1983年 / 07期
关键词：
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 条
  • [41] Disjoint properly colored cycles in edge-colored complete bipartite graphs
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [42] Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles
    Han, Tingting
    Zhang, Shenggui
    Bai, Yandong
    Li, Ruonan
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1129 - 1138
  • [43] Characterization of edge-colored complete graphs with properly colored Hamilton paths
    Feng, Jinfeng
    Giesen, Hans-Erik
    Guo, Yubao
    Gutin, Gregory
    Jensen, Tommy
    Rafiey, Arash
    JOURNAL OF GRAPH THEORY, 2006, 53 (04) : 333 - 346
  • [44] On edge decompositions of a complete graph into smaller complete graphs
    Faruqi, Shahab
    Katre, Shashikant A.
    Sarvate, Dinesh G.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 106 : 83 - 107
  • [45] Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles
    Tingting Han
    Shenggui Zhang
    Yandong Bai
    Ruonan Li
    Graphs and Combinatorics, 2021, 37 : 1129 - 1138
  • [46] T-EDGE: Temporal WEighted MultiDiGraph Embedding for Ethereum Transaction Network Analysis
    Lin, Dan
    Wu, Jiajing
    Yuan, Qi
    Zheng, Zibin
    FRONTIERS IN PHYSICS, 2020, 8
  • [47] ALTERNATING PATHS IN EDGE-COLORED COMPLETE GRAPHS
    MANOUSSAKIS, Y
    DISCRETE APPLIED MATHEMATICS, 1995, 56 (2-3) : 297 - 309
  • [48] More on decompositions of edge-colored complete graphs
    Draganova, Anna
    Mutoh, Yukiyasu
    Wilson, Richard M.
    DISCRETE MATHEMATICS, 2008, 308 (14) : 2926 - 2943
  • [49] Cycle extension in edge-colored complete graphs
    Li, Ruonan
    Broersma, Hajo
    Xu, Chuandong
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1235 - 1241
  • [50] EDGE-COLORED COMPLETE GRAPHS WITH ALTERNATING CYCLES
    WHITESIDES, SH
    DISCRETE MATHEMATICS, 1983, 46 (03) : 299 - 304
12345