Certain chromatic sums of some cycle-related graph classes

DOI10.1142/S1793830916500506zbMATH Open1345.05036arXiv1606.00268OpenAlexW2962819589MaRDI QIDQ2821116FDOQ2821116

Authors: N. K. Sudev, K. P. Chithra, Johan Kok 

Publication date: 16 September 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Abstract: Let $mathcalC=c_1,c_2,c_3,ldots,c_k$ be a certain type of proper $k$-colouring of a given graph $G$ and $heta(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 $omeg{a}_{cC}(G)$, is defined to be $omega(cC)=sumlimit{s}_{i=1}^{k}i,heta(c_i)$. The colouring sums such as $chi$-chromatic sum, $ch{i}^{+}$-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.

Full work available at URL: https://arxiv.org/abs/1606.00268

Recommendations

• Generalised colouring sums of graphs
• Coloring sums of extensions of certain graphs
• \(b\)-chromatic sum of a graph
• Outer sum coloring of a graph
• Sum coloring of distance and circulant graphs

zbMATH Keywords

chromatic number\(b\)-chromatic number\(\chi\)-chromatic sum\(\chi^+\)-chromatic sum\(\varphi^\prime\)-chromatic sum\(\varphi^+\)-chromatic sum

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cites Work

• Graph theory with applications
• Handbook of Graph Theory
• The b-chromatic number of a graph
• Title not available (Why is that?)
• Chromatic graph theory
• On chromatic sums and distributed resource allocation
• The \(b\)-chromatic number of powers of cycles
• On the \(b\)-chromatic number of some graphs
• The chromatic sum of a graph: history and recent developments
• \(b\)-chromatic sum of a graph
• \(b\)-chromatic number of some wheel related graphs
• On \(b\)-chromatic number of Sun let graph and wheel graph families

Cited In (14)

• On certain parameters of equitable coloring of graphs
• On certain coloring parameters of Mycielski graphs of some graphs
• Outer sum coloring of a graph
• A study on the injective coloring parameters of certain graphs
• On some \(L(2, 1)\)-coloring parameters of certain graph classes
• Modified chromatic Schultz polynomial of some cycle related graphs
• On the edge-difference and edge-sum chromatic sum of the simple graphs
• On equitable coloring of extented corona of some graphs
• Title not available (Why is that?)
• 3-sequent achromatic sum of graphs
• \(b\)-chromatic sum of Mycielskian of paths
• Coloring sums of extensions of certain graphs
• On chromatic Zagreb indices of certain graphs
• Equitable coloring parameters of certain graph classes

This page was built for publication: Certain chromatic sums of some cycle-related graph classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821116)