科研进展
一致超图中路和圈扩张的反Ramsey数(李瞳、闫桂英)
发布时间:2023-01-12 |来源:

  For an r-graph F, the anti-Ramsey number ar(n,r,F) is the minimum number c of colors such that for any edge-coloring of the complete r-graph on n vertices with at least c colors, there is a copy of F whose edges have distinct colors. Let Pk and Ck be the path and cycle with k edges in 2-graphs, respectively. In this paper, we determine ar(n,r,Pk+)and ar(n,r,Ck+) for all k≥3 and r≥3 except ar(n,r,C3+), which are extensions of several results of Gu, Li, and Shi. 

    

  Publication:  

  Journal of Graph Theory, Volume 101, Issue 4, December 2022, Pages: 668-685. 


  Authors 

  Yucong Tang 

  Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, China 

  Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles (NUAA), MIIT, Nanjing, China


  Tong Li 

  Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China 

  School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China 

    

  Guiying Yan 

  Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China 

  School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China 

  Email: yangy@amss.ac.cn 


附件下载:

    联系我们
    参考
    相关文章