1,361 research outputs found

    Regular graphs of odd degree are antimagic

    Full text link
    An antimagic labeling of a graph GG with mm edges is a bijection from E(G)E(G) to {1,2,…,m}\{1,2,\ldots,m\} such that for all vertices uu and vv, the sum of labels on edges incident to uu differs from that for edges incident to vv. Hartsfield and Ringel conjectured that every connected graph other than the single edge K2K_2 has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.Comment: 5 page

    On Distance Magic Harary Graphs

    Full text link
    This paper establishes two techniques to construct larger distance magic and (a, d)-distance antimagic graphs using Harary graphs and provides a solution to the existence of distance magicness of legicographic product and direct product of G with C4, for every non-regular distance magic graph G with maximum degree |V(G)|-1.Comment: 12 pages, 1 figur
    • …
    corecore