32,196 research outputs found

    Coloring Sums of Extensions of Certain Graphs

    Get PDF
    Recall that the minimum number of colors that allow a proper coloring of graph GG is called the chromatic number of GG and denoted by χ(G).\chi(G). In this paper the concepts of χ\chi'-chromatic sum and χ+\chi^+-chromatic sum are introduced. The extended graph GxG^x of a graph GG was recently introduced for certain regular graphs. We further the concepts of χ\chi'-chromatic sum and χ+\chi^+-chromatic sum to extended paths and cycles. The paper concludes with \emph{patterned structured} graphs.Comment: 12 page
    • …
    corecore