Anti-Ramsey number of matchings in a hypergraph

被引:9
|
作者
Jin, Zemin [1 ]
机构
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Anti-Ramsey number; Rainbow matching; Hypergraph; SPANNING SUBGRAPHS CYCLES; COMPLETE BIPARTITE GRAPHS; RAINBOW NUMBERS; EDGE-COLORINGS; ERDOS; CONJECTURE; SIMONOVITS; PATHS; SOS;
D O I
10.1016/j.disc.2021.112594
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given an edge-coloring of a hypergraph g, g is said to be rainbow if any two edges of g receive different colors. The anti-Ramsey number AR(g, 7-t) of a hypergraph 7-t in a hypergraph g is defined to be the maximum integer k such that there exists a k-edge coloring of g avoiding rainbow copies of 7-t. The anti-Ramsey numbers of matchings have been extensively studied in several graph classes. But there is few results in hypermatchings and up to now, we only know the anti-Ramsey number of matchings, paths and cycles in complete uniform hypergraphs. In this paper, we determine the exact value of the anti-Ramsey number of a k-matching in a complete tripartite 3-uniform hypergraph. Interestingly, our results are parallel to the results in complete bipartite graphs. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Anti-Ramsey number of matchings in hypergraphs
    Ozkahya, Lale
    Young, Michael
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2359 - 2364
  • [2] Anti-Ramsey number of matchings in outerplanar graphs
    Jin, Zemin
    Yu, Rui
    Sun, Yuefang
    DISCRETE APPLIED MATHEMATICS, 2024, 345 : 125 - 135
  • [3] The Outer-Planar Anti-Ramsey Number of Matchings
    Xiang, Changyuan
    Lan, Yongxin
    Yan, Qinghua
    Xu, Changqing
    SYMMETRY-BASEL, 2022, 14 (06):
  • [4] Anti-Ramsey hypergraph numbers
    Budden, Mark
    Stiles, William
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 397 - 407
  • [5] Hypergraph Anti-Ramsey Theorems
    Liu, Xizhi
    Song, Jialei
    JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 808 - 816
  • [6] 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
  • [7] Planar anti-Ramsey numbers of matchings
    Chen, Gang
    Lan, Yongxin
    Song, Zi-Xia
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2106 - 2111
  • [8] Anti-Ramsey number for perfect matchings in 3-regular bipartite graphs
    Jin, Zemin
    Zhou, Weijia
    Yu, Ting
    Sun, Yuefang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [9] On the anti-Ramsey number of forests
    Fang, Chunqiu
    Gyori, Ervin
    Lu, Mei
    Xiao, Jimeng
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 129 - 142
  • [10] Anti-Ramsey coloring for matchings in complete bipartite graphs
    Zemin Jin
    Yuping Zang
    Journal of Combinatorial Optimization, 2017, 33 : 1 - 12