关于色稳定指标的一些极值结果
组合数学
2020-07-31 v1
摘要
图的-稳定指标是指其最小的边数,移除这些边后得到的图其色数小于的色数。本文考虑了[European J. Combin. 84 (2020) 103042]中的三个开放问题。构造了例子以证明已知的-正则()图且的刻画不能推广到。刻画了满足的图(其中)。推导了达到已知上界(基于图的阶与色数)的图的必要条件。证明了当且时这些条件也是充分的。
引用
@article{arxiv.2007.15368,
title = {Some extremal results on the chromatic-stability index},
author = {Shenwei Huang and Sandi Klavžar and Hui Lei and Xiaopan Lian and Yongtang Shi},
journal= {arXiv preprint arXiv:2007.15368},
year = {2020}
}