Chromatic Zagreb indices for graphical embodiment of colour clusters

preprint2016arXivOpen access

Abstract

For a colour cluster C=(C1,C2,C3,…,Cℓ)\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell), where Ci\mathcal{C}_i is a colour class such that ∣Ci∣=ri|\mathcal{C}_i|=r_i, a positive integer, we investigate two types of simple connected graph structures G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2 which represent graphical embodiments of the colour cluster such that the chromatic numbers χ(G1C)=χ(G2C)=ℓχ(G^{\mathbb{C}}_1)=χ(G^{\mathbb{C}}_2)=\ell and min⁡{ε(G1C)}=min⁡{ε(G2C)}=∑i=1ℓri−1\min\{\varepsilon(G^{\mathbb{C}}_1)\}=\min\{\varepsilon(G^{\mathbb{C}}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1. Therefore, the problem is the edge-minimality inverse to finding the chromatic number of a given simple connected graph. In this paper, we also discuss the chromatic Zagreb indices corresponding to G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.