Coloring Sums of Extensions of Certain Graphs
Abstract
Recall that the minimum number of colors that allow a proper coloring of graph $G$ is called the chromatic number of $G$ and denoted by $\chi(G).$ In this paper the concepts of $\chi$'-chromatic sum and $\chi^+$-chromatic sum are introduced. The extended graph $G^x$ of a graph $G$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2016
- DOI:
- 10.48550/arXiv.1602.03735
- arXiv:
- arXiv:1602.03735
- Bibcode:
- 2016arXiv160203735K
- Keywords:
-
- Mathematics - General Mathematics
- E-Print:
- 12 pages