Work

Anti-Ramsey number of intersecting cliques

Year: 2026

Type: article

Abstract: An edge-colored graph is called a rainbow graph if all its edges have distinct colors. The anti-Ramsey number a r ( n , G ) , for a graph G and a positive integer n , is defined as the minimum number of colors r such that every exact r -edge-coloring of the complete graph K n contains at least one rainbow copy of G . A ( k , r ) -fan graph, denoted by F k , r , is a graph composed of k cliques each with r vertices, intersecting at exactly one common vertex. In this paper, we determine a r ( n , F k + 1 , r ) for n ≥ 256 r 16 ( k + 1 ) 5 , k ≥ 1 , and r ≥ 4 .

Source: Discrete Mathematics

DOI: 10.1016/j.disc.2026.115439

Authors: Hongliang Lu, Xinyue Luo, Xinxin Ma

Institution: Xi'an Jiaotong University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,320

Funders: National Natural Science Foundation of China, National Key Research and Development Program of China