9 research outputs found

    A FEW MORE PROPERTIES OF SUM AND INTEGRAL SUM GRAPHS

    Full text link

    Subject Index Volumes 1–200

    Get PDF

    On integral sum graphs

    No full text

    Harary's conjectures on integral sum graphs

    No full text

    Some results on integral sum graphs

    No full text

    On integral sum graphs with a saturated vertex

    Get PDF
    summary:As introduced by F. Harary in 1994, a graph G G is said to be an integralintegral sum sum graph graph if its vertices can be given a labeling ff with distinct integers so that for any two distinct vertices uu and vv of GG, uvuv is an edge of GG if and only if f(u)+f(v)=f(w) f(u)+f(v)=f(w) for some vertex ww in GG. \endgraf We prove that every integral sum graph with a saturated vertex, except the complete graph K3K_3, has edge-chromatic number equal to its maximum degree. (A vertex of a graph GG is said to be {\it saturated} if it is adjacent to every other vertex of GG.) Some direct corollaries are also presented
    corecore