中文

用于颜色簇图形化表示的色扎格布指数

综合数学 2017-01-01 v1

摘要

对于一个颜色簇C=(C1,C2,C3,,C)\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell),其中Ci\mathcal{C}_i是一个色类且满足Ci=ri|\mathcal{C}_i|=r_irir_i为正整数),我们研究两类简单连通图结构G1CG^{\mathbb{C}}_1G2CG^{\mathbb{C}}_2,它们表示颜色簇的图形化体现,使得色数χ(G1C)=χ(G2C)=\chi(G^{\mathbb{C}}_1)=\chi(G^{\mathbb{C}}_2)=\ellmin{ε(G1C)}=min{ε(G2C)}=i=1ri1\min\{\varepsilon(G^{\mathbb{C}}_1)\}=\min\{\varepsilon(G^{\mathbb{C}}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1。因此,该问题是求给定简单连通图色数问题的边极小化逆问题。本文我们还讨论了对应于G1CG^{\mathbb{C}}_1G2CG^{\mathbb{C}}_2的色扎格布指数。

关键词

引用

@article{arxiv.1611.01416,
  title  = {Chromatic Zagreb indices for graphical embodiment of colour clusters},
  author = {Johan Kok and Naduvath Sudev and Muhammad Kamran Jamil},
  journal= {arXiv preprint arXiv:1611.01416},
  year   = {2017}
}

备注

15 pages, 2 figures, communicated