Anti-Ramsey Numbers of Graphs with Small Connected Components

被引:7
|
作者
Gilboa, Shoni [1 ]
Roditty, Yehuda [2 ]
机构
[1] Open Univ Israel, Dept Math, IL-43107 Raanana, Israel
[2] Tel Aviv Univ, Acad Coll Tel Aviv Yaffo, Sch Comp Sci, IL-69978 Tel Aviv, Israel
关键词
Anti-Ramsey; Multicoloured; Rainbow;
D O I
10.1007/s00373-015-1581-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The anti-Ramsey number, AR(n, G), for a graph G and an integer , is defined to be the minimal integer r such that in any edge-colouring of by at least r colours there is a multicoloured copy of G, namely, a copy of G that each of its edges has a distinct colour. In this paper we determine, for large enough and for any large enough t and k, and a graph L satisfying some conditions. Consequently, we determine AR(n, G), for large enough n, where G is for any and for any for any for any , and for any . Furthermore, we obtain upper and lower bounds for AR(n, G), for large enough n, where G is and for any k >= 4, t >= 1.
引用
收藏
页码:649 / 662
页数:14
相关论文
共 50 条
  • [41] Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
    Zemin Jin
    Kangyun Zhong
    Yuefang Sun
    Graphs and Combinatorics, 2021, 37 : 1025 - 1044
  • [42] On graphs with small Ramsey numbers
    Kostochka, AV
    Rödl, V
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 198 - 204
  • [43] An anti-Ramsey theorem
    Montellano-Ballesteros, JJ
    Neumann-Lara, V
    COMBINATORICA, 2002, 22 (03) : 445 - 449
  • [44] Anti-Ramsey Numbers of Cycles of Length Three in Uniform Hypergraphs
    Tang, Yu-cong
    Li, Tong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022,
  • [45] AN ANTI-RAMSEY THEOREM
    BABAI, L
    GRAPHS AND COMBINATORICS, 1985, 1 (01) : 23 - 28
  • [46] Anti-Ramsey multiplicities
    De Silva, Jessica
    Si, Xiang
    Tait, Michael
    Tuncbilek, Yunus
    Yang, Ruifan
    Young, Michael
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 357 - 371
  • [47] Extremal coloring for the anti-Ramsey problem of matchings in complete graphs
    Jin, Zemin
    Sun, Yuefang
    Yan, Sherry H. F.
    Zang, Yuping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1012 - 1028
  • [48] An Anti-Ramsey Theorem
    J. J. Montellano-Ballesteros
    V. Neumann-Lara
    Combinatorica, 2002, 22 : 445 - 449
  • [49] New bounds on the anti-Ramsey numbers of star graphs via maximum edge q-coloring
    Chandran, L. Sunil
    Hashim, Talha
    Jacob, Dalu
    Mathew, Rogers
    Rajendraprasad, Deepak
    Singh, Nitin
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [50] Extremal coloring for the anti-Ramsey problem of matchings in complete graphs
    Zemin Jin
    Yuefang Sun
    Sherry H. F. Yan
    Yuping Zang
    Journal of Combinatorial Optimization, 2017, 34 : 1012 - 1028