两类图张量积的星着色
组合数学
2023-10-10 v1
摘要
图 的星着色是一种正常顶点着色，使得任意四个顶点组成的路径不被二色着色。 可用 种颜色进行星着色的最小整数 称为 的星色数，记为 。本文研究两类图张量积的星着色并得到如下结果。1. 给出了任意两图张量积的星色数的上界。2. 确定了两条路径张量积的星色数的精确值。3. 证明了除 与 外，两个圈图张量积的星色数为五。4. 给出了圈图与路径张量积的星色数的紧界。
引用
@article{arxiv.2310.04851,
title = {Star Coloring of Tensor Product of Two Graphs},
author = {Harshit Kumar Choudhary and Swati Kumari and I. Vinod Reddy},
journal= {arXiv preprint arXiv:2310.04851},
year = {2023}
}