极小核度较小的边临界图的过饱和性
组合数学
2022-08-09 v1
摘要
设 为一个简单图。记 、 和 分别为 的阶、最大度和色指数。若 ,则称 为\emph{过饱和}的;若对 的每个真子图 均有 ,则称 为{\it 临界}的。显然,若 过饱和,则 。 的\emph{核}(记为 )是由其所有最大度顶点导出的子图。我们认为,利用核度条件可视为攻击过饱和猜想的一种途径。沿此方向,本文证明:对任意整数 ,若 是临界图且满足 与 ,则 过饱和。
引用
@article{arxiv.2208.04179,
title = {Overfullness of edge-critical graphs with small minimal core degree},
author = {Yan Cao and Guantao Chen and Guangming Jing and Songling Shan},
journal= {arXiv preprint arXiv:2208.04179},
year = {2022}
}