Certain chromatic sums of some cycle-related graph classes

Let $\mathcal{C} = \{c_1,c_2, c_3, \ldots,c_k\}$ be a certain type of proper $k$-colouring of a given graph $G$ and $\theta(c_i)$ denote the number of times a particular colour $c_i$ is assigned to the vertices of $G$. Then, the colouring sum of a given graph $G$ with respect to the colouring $\cC$, denoted by $\omega_{\cC}(G)$, is defined to be $\omega(\cC) = \sum\limits_{i=1}^{k}i\,\theta(c_i)$. The colouring sums such as $\chi$-chromatic sum, $\chi^+$-chromatic sum, $b$-chromatic sum, $b^+$-chromatic sum etc. are some of these types of colouring sums that have been studied recently. Motivated by these studies on certain chromatic sums of graphs, in this paper, we study certain chromatic sums for some standard cycle related graphs.

[1]  N. Sudev,et al.  Generalised colouring sums of graphs , 2016 .

[2]  Brice Effantin,et al.  The b-chromatic number of some power graphs , 2003 .

[3]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[4]  Frank Harary,et al.  Graph Theory , 2016 .

[5]  N. Sudev,et al.  The b-chromatic number of certain graphs and digraphs , 2015, 1511.00680.

[6]  P. C. Lisna,et al.  b-Chromatic sum of a graph , 2015, Discret. Math. Algorithms Appl..

[7]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.

[9]  J. V. Vivin,et al.  On b-chromatic number of sun let graph and wheel graph families , 2015 .

[10]  Ewa Kubicka,et al.  The chromatic sum of a graph: history and recent developments , 2004, Int. J. Math. Math. Sci..

[11]  Gary Chartrand,et al.  Chromatic Graph Theory , 2008 .

[14]  S. Vaidya,et al.  b-Chromatic number of some cycle related graphs , 2014, SOCO 2014.

[15]  Anja Kohl The b-chromatic number of powers of cycles , 2013, Discret. Math. Theor. Comput. Sci..

[16]  Mihir Bellare,et al.  On Chromatic Sums and Distributed Resource Allocation , 1998, Inf. Comput..

[17]  David Manlove,et al.  The b-chromatic Number of a Graph , 1999, Discret. Appl. Math..

[18]  Ewa Kubicka,et al.  An introduction to chromatic sums , 1989, CSC '89.

[19]  D. West Introduction to Graph Theory , 1995 .