圈的分裂图的星着色
组合数学
2017-10-12 v1
摘要
图 的星着色是一种正常顶点着色,使得任意一对色类所诱导的子图均为星森林。 的星色数是对 进行星着色所需的最少颜色数。本文确定了长度为 且满足 以及 的圈的分裂图的星色数,解决了 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