中文

若干与圈相关的图类的某些色和

综合数学 2016-06-02 v1

摘要

C={c1,c2,c3,,ck}\mathcal{C} = \{c_1,c_2, c_3, \ldots,c_k\} 为给定图 GG 的某类正常 kk-着色,且 θ(ci)\theta(c_i) 表示特定颜色 cic_i 被分配给 GG 的顶点的次数。则给定图 GG 关于着色 \cC\cC 的着色和,记为 ω\cC(G)\omega_{\cC}(G),定义为 ω(\cC)=i=1kiθ(ci)\omega(\cC) = \sum\limits_{i=1}^{k}i\,\theta(c_i)。诸如 χ\chi-色和、χ+\chi^+-色和、bb-色和、b+b^+-色和等着色和是近来已被研究的此类着色和中的一些。受这些关于图的某些色和研究的启发,本文研究一些标准与圈相关的图的某些色和。

关键词

引用

@article{arxiv.1606.00268,
  title  = {Certain Chromatic Sums of Some Cycle Related Graph Classes},
  author = {N. K. Sudev and K. P. Chithra and Johan Kok},
  journal= {arXiv preprint arXiv:1606.00268},
  year   = {2016}
}

备注

24 pages, 14 figures