中文

某些图的扩展的色和

综合数学 2016-02-12 v1

摘要

回顾一下,允许对图 GG 进行正常着色的最小颜色数称为 GG 的色数,记为 χ(G)\chi(G)。本文引入了 χ\chi'-色和(χ\chi'-chromatic sum)与 χ+\chi^+-色和(χ+\chi^+-chromatic sum)的概念。图 GG 的扩展图 GxG^x 近来针对某些正则图被引入。我们将 χ\chi'-色和及 χ+\chi^+-色和的概念推广到扩展路径与扩展圈。本文以\emph{模式结构化}图(patterned structured graphs)作结。

关键词

引用

@article{arxiv.1602.03735,
  title  = {Coloring Sums of Extensions of Certain Graphs},
  author = {Johan Kok and Saptarshi Bej},
  journal= {arXiv preprint arXiv:1602.03735},
  year   = {2016}
}

备注

12 pages