Rainbow forest consisting of short paths in Kn

• Published in: Discrete Applied Mathematics Vol. 376; pp. 260 - 269
• Main Authors: Jie, Qing, He, Menglu, Jin, Zemin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.12.2025
• Subjects: Anti-Ramsey number; Linear forest; Rainbow graph; Linear forest; Rainbow graph; Anti-Ramsey number

Recently, the anti-Ramsey problem for disjoint union of graphs in complete graphs Kn received much attention. In particular, several researchers focused on the problem for graphs consisting of small components and in particular the problem for several forests have been investigated well. Notice that...