中文

圈的分裂图的星着色

组合数学 2017-10-12 v1

摘要

GG 的星着色是一种正常顶点着色,使得任意一对色类所诱导的子图均为星森林。GG 的星色数是对 GG 进行星着色所需的最少颜色数。本文确定了长度为 nn 且满足 n1(mod3)n \equiv 1 \pmod 3 以及 n=5n=5 的圈的分裂图的星色数,解决了 Furnmańczyk、Kowsalya 和 Vernold Vivin 提出的一个公开问题。

关键词

引用

@article{arxiv.1710.03910,
  title  = {Star coloring splitting graphs of cycles},
  author = {Sumun Iyer},
  journal= {arXiv preprint arXiv:1710.03910},
  year   = {2017}
}

备注

6 pages, 3 figures