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 条
  • [31] Anti-Ramsey number of matchings in outerplanar graphs
    Jin, Zemin
    Yu, Rui
    Sun, Yuefang
    DISCRETE APPLIED MATHEMATICS, 2024, 345 : 125 - 135
  • [32] Anti-Ramsey Threshold of Cycles for Sparse Graphs
    Barros, G. F.
    Cavalar, B. P.
    Mota, G. O.
    Parczyk, O.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 89 - 98
  • [33] Anti-Ramsey theory on complete bipartite graphs
    Cho, Stephan
    Cummings, Jay
    Defant, Colin
    Sonneborn, Claire
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 948 - 951
  • [34] On an anti-Ramsey threshold for sparse graphs with one triangle
    Kohayakawa, Y.
    Konstadinidis, P. B.
    Mota, G. O.
    JOURNAL OF GRAPH THEORY, 2018, 87 (02) : 176 - 187
  • [35] Anti-Ramsey numbers for cycles in n-prisms
    Li, Yibo
    Liu, Huiqing
    Hu, Xiaolan
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 1 - 8
  • [36] Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
    Jin, Zemin
    Zhong, Kangyun
    Sun, Yuefang
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1025 - 1044
  • [37] Anti-Ramsey numbers for vertex-disjoint triangles
    Wu, Fangfang
    Zhang, Shenggui
    Li, Binlong
    Xiao, Jimeng
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [38] Anti-Ramsey coloring for matchings in complete bipartite graphs
    Zemin Jin
    Yuping Zang
    Journal of Combinatorial Optimization, 2017, 33 : 1 - 12
  • [39] Anti-Ramsey coloring for matchings in complete bipartite graphs
    Jin, Zemin
    Zang, Yuping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 1 - 12
  • [40] On the Anti-Ramsey Threshold for Non-Balanced Graphs
    Araujo, Pedro
    Martins, Taisa
    Mattos, Leticia
    Mendonca, Walner
    Moreira, Luiz
    Mota, Guilherme O.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):