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 条
  • [1] Anti-Ramsey Numbers of Graphs with Small Connected Components
    Shoni Gilboa
    Yehuda Roditty
    Graphs and Combinatorics, 2016, 32 : 649 - 662
  • [2] Anti-Ramsey numbers of small graphs
    Bialostocki, Arie
    Gilboa, Shoni
    Roditty, Yehuda
    ARS COMBINATORIA, 2015, 123 : 41 - 53
  • [3] Anti-Ramsey numbers for small complete bipartite graphs
    Axenovich, M
    Jiang, T
    ARS COMBINATORIA, 2004, 73 : 311 - 318
  • [4] Anti-Ramsey numbers of subdivided graphs
    Jiang, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 361 - 366
  • [5] Local anti-Ramsey numbers of graphs
    Axenovich, M
    Jiang, T
    Tuza, Z
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 495 - 511
  • [6] Anti-Ramsey numbers for graphs with independent cycles
    Jin, Zemin
    Li, Xueliang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [7] Anti-Ramsey numbers in complete split graphs
    Gorgol, Izolda
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1944 - 1949
  • [8] Anti-Ramsey numbers for cycles in the generalized Petersen graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 430
  • [9] Anti-Ramsey Numbers in Complete k-Partite Graphs
    Ding, Jili
    Bian, Hong
    Yu, Haizheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [10] Anti-Ramsey hypergraph numbers
    Budden, Mark
    Stiles, William
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 397 - 407