Improved bounds for anti-Ramsey numbers of matchings in outer-planar graphs

被引：2
|
作者：
Pei, Yifan [1 ]
Lan, Yongxin [1 ]
He, Hua [1 ]
机构：
[1] Hebei Univ Technol, Sch Sci, Tianjin 300401, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2022年 / 418卷
基金：
中国国家自然科学基金;
关键词：
Anti-Ramsey number; Outer-planar graph; Matching; RAINBOW NUMBERS;
D O I：
10.1016/j.amc.2021.126843
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let O-n be the set of all maximal outer-planar graphs of order n . Let ar(O-n, F ) denote the maximum positive integer k such that there is a k-edge-coloring of a graph T in the family O-n which has no rainbow subgraph F . Denote by M-k a matching of size k . In this paper, we prove that ar(O-n, M-k) <= n + 4k- 9 for n >= 3 k - 3 , which expressively improves the existing upper bound for ar(O-n,M-k). We also prove that ar(O-n,M-5) = n + 4 for all n >= 15 . (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数：5
相关论文
共 50 条
  • [41] Turan Numbers and Anti-Ramsey Numbers for Short Cycles in Complete 3-Partite Graphs
    Fang, Chunqiu
    Gyori, Ervin
    Xiao, Chuanqi
    Xiao, Jimeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [42] ANTI-RAMSEY NUMBERS OF PATHS AND CYCLES IN HYPERGRAPHS
    Gu, Ran
    Li, Jiaao
    Shi, Yongtang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 271 - 307
  • [43] Arithmetic progressions of cycles in outer-planar graphs
    Denley, T
    DISCRETE MATHEMATICS, 2002, 249 (1-3) : 65 - 70
  • [44] 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
  • [45] ANTI-RAMSEY NUMBER OF MATCHINGS IN 3-UNIFORM HYPERGRAPHS
    Guo, Mingyang
    Lu, Hongliang
    Peng, Xing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 1970 - 1987
  • [46] 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
  • [47] Maxima of the Q-index for outer-planar graphs
    Yu, Guanglong
    Guo, Shu-Guang
    Wu, Yarong
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09): : 1837 - 1848
  • [48] 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
  • [49] Anti-Ramsey numbers for cycles in n-prisms
    Li, Yibo
    Liu, Huiqing
    Hu, Xiaolan
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 1 - 8
  • [50] Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
    Jin, Zemin
    Zhong, Kangyun
    Sun, Yuefang
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1025 - 1044
12345