极小 $t$-韧图的性质
组合数学
2022-09-02 v2
摘要
图是极小-韧图,如果的韧性为且从中删除任意边会降低韧性。Kriesell猜想对于每个极小-韧图,其最小度。我们证明在每个极小-韧图中。我们还证明每个极小-韧无爪图是一个圈。另一方面,我们证明对于每个,任意图都可作为一个诱导子图嵌入到极小-韧图中。
引用
@article{arxiv.1604.02746,
title = {Properties of minimally $t$-tough graphs},
author = {Gyula Y. Katona and Dániel Soltész and Kitti Varga},
journal= {arXiv preprint arXiv:1604.02746},
year = {2022}
}