关于色边稳定数的临界图
组合数学
2021-12-28 v1
摘要
图 的{\em 色边稳定数} 是指使其生成子图的色数小于 的色数所需移除的最少边数。若 、 且对任意边 有 ,则称图 为{\em -临界}图。在本文中,我们刻画了包含至少五个奇圈的 -临界图。这回答了 Bre\v{s}ar、Klav\v{z}ar 与 Movarraei 在 [Critical graphs for the chromatic edge-stability number, {\it Discrete Math.} {\bf 343}(2020) 111845] 中提出的问题。
引用
@article{arxiv.2112.13387,
title = {On critical graphs for the chromatic edge-stability number},
author = {Hui Lei and Xiaopan Lian and Xianhao Meng and Yongtang Shi and Yiqiao Wang},
journal= {arXiv preprint arXiv:2112.13387},
year = {2021}
}
备注
12 pages, 2 figures