9,652 research outputs found

    Coloring sums of extensions of certain graphs

    Get PDF
    We recall that the minimum number of colors that allow a proper coloring of graph GG is called the chromatic number of GG and denoted χ(G)\chi(G). Motivated by the introduction of the concept of the bb-chromatic sum of a graph the concept of χ′\chi'-chromatic sum and χ+\chi^+-chromatic sum are introduced in this paper. The extended graph GxG^x of a graph GG was recently introduced for certain regular graphs. This paper furthers the concepts of χ′\chi'-chromatic sum and χ+\chi^+-chromatic sum to extended paths and cycles. Bipartite graphs also receive some attention. The paper concludes with patterned structured graphs. These last said graphs are typically found in chemical and biological structures
    • …
    corecore