49 research outputs found

    Anti-Ramsey numbers of small graphs

    Full text link
    The anti-Ramsey number AR(n,GAR(n,G), for a graph GG and an integer n≥∣V(G)∣n\geq|V(G)|, is defined to be the minimal integer rr such that in any edge-colouring of KnK_n by at least rr colours there is a multicoloured copy of GG, namely, a copy of GG whose edges have distinct colours. In this paper we determine the anti-Ramsey numbers of all graphs having at most four edges
    corecore