pith. sign in

arxiv: 1602.03735 · v1 · pith:NTQSSS27new · submitted 2016-02-01 · 🧮 math.GM

Coloring Sums of Extensions of Certain Graphs

classification 🧮 math.GM
keywords chromaticgraphgraphscertaincoloringconceptsextendedintroduced
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.