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 条
  • [21] Anti-Ramsey number for perfect matchings in 3-regular bipartite graphs
    Jin, Zemin
    Zhou, Weijia
    Yu, Ting
    Sun, Yuefang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [22] Anti-Ramsey Numbers in Complete k-Partite Graphs
    Ding, Jili
    Bian, Hong
    Yu, Haizheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [23] Anti-Ramsey hypergraph numbers
    Budden, Mark
    Stiles, William
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 397 - 407
  • [24] Anti-Ramsey Numbers of Doubly Edge-Critical Graphs
    Jiang, Tao
    Pikhurko, Oleg
    JOURNAL OF GRAPH THEORY, 2009, 61 (03) : 210 - 218
  • [25] On degree anti-Ramsey numbers
    Gilboa, Shoni
    Hefetz, Dan
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 60 : 31 - 41
  • [26] SPARSE ANTI-RAMSEY GRAPHS
    KOHAYAKAWA, Y
    LUCZAK, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 146 - 152
  • [27] 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)
  • [28] Anti-Ramsey numbers for trees in complete multi-partite graphs
    Zhang, Meiqiao
    Dong, Fengming
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [29] Bipartite anti-Ramsey numbers of cycles
    Axenovich, M
    Jiang, T
    Kündgen, A
    JOURNAL OF GRAPH THEORY, 2004, 47 (01) : 9 - 28
  • [30] On the anti-Ramsey numbers of linear forests
    Xie, Tian-Ying
    Yuan, Long-Tu
    DISCRETE MATHEMATICS, 2020, 343 (12)
12345