English

Coloring Sums of Extensions of Certain Graphs

General Mathematics 2016-02-12 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1602.03735,
  title  = {Coloring Sums of Extensions of Certain Graphs},
  author = {Johan Kok and Saptarshi Bej},
  journal= {arXiv preprint arXiv:1602.03735},
  year   = {2016}
}

Comments

12 pages