顶点删除图的b色数的新界
组合数学
2019-04-04 v1
摘要
图的b-着色是其顶点的一种正常着色，使得每个颜色类包含一个与至少另一个颜色类中每个颜色的一个顶点相邻的顶点。图的b-色数是使得该图具有使用k种颜色的b-着色的最大整数k。在本工作中，我们给出了图的顶点删除子图的b-色数的下界，特别是针对拟线图和弦图这两个重要图类。当G是周长较大的图时，我们也得到了G - {x}的b-色数的界。
引用
@article{arxiv.1904.01600,
title = {New bounds for the b-chromatic number of vertex deleted graphs},
author = {Renata Del-Vecchio and Mekkia Kouider},
journal= {arXiv preprint arXiv:1904.01600},
year = {2019}
}