中文

极小 $t$-韧图的性质

组合数学 2022-09-02 v2

摘要

GG是极小tt-韧图,如果GG的韧性为tt且从GG中删除任意边会降低韧性。Kriesell猜想对于每个极小11-韧图,其最小度δ(G)=2\delta(G)=2。我们证明在每个极小11-韧图中δ(G)n+23\delta(G)\le\frac{n+2}{3}。我们还证明每个极小11-韧无爪图是一个圈。另一方面,我们证明对于每个tQt \in \mathbb{Q},任意图都可作为一个诱导子图嵌入到极小tt-韧图中。

关键词

引用

@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}
}