Certain chromatic sums of some cycle-related graph classes

DOI10.1142/S1793830916500506MaRDI QIDQ2821116zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• Chromatic graph theory
• Graph theory with applications
• Handbook of Graph Theory
• On b-chromatic number of Sun let graph and wheel graph families
• On chromatic sums and distributed resource allocation
• On the \(b\)-chromatic number of some graphs
• The \(b\)-chromatic number of powers of cycles
• The b-chromatic number of a graph
• The chromatic sum of a graph: history and recent developments
• \(b\)-chromatic number of some wheel related graphs
• \(b\)-chromatic sum of a graph

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
• scientific article; zbMATH DE number 4154469 (Why is no real title available?)
• 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)