Anti-Ramsey numbers for cycles in the generalized Petersen graphs

作者：

Highlights：

• The study of anti-Ramsey number ar(G,H) was initiated by Erdőos et al. in 1973 for G≅Kn, which is close related to Turan number.

• Give an algorithm to obtain the upper bound or lower bound of anti-Ramsey numbers.

• Determine the exact anti-Ramsey numbers for cycles C5 and C6 in the generalized Petersen graphs, respectively.

摘要

•The study of anti-Ramsey number ar(G,H) was initiated by Erdőos et al. in 1973 for G≅Kn, which is close related to Turan number.•Give an algorithm to obtain the upper bound or lower bound of anti-Ramsey numbers.•Determine the exact anti-Ramsey numbers for cycles C5 and C6 in the generalized Petersen graphs, respectively.

论文关键词：Anti-Ramsey number,Generalized Petersen graph,Cycle

论文评审过程：Received 5 February 2022, Revised 19 May 2022, Accepted 21 May 2022, Available online 6 June 2022, Version of Record 6 June 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127277