关于 2-连通图的一个性质及 Dirac 定理

Alexandr Kostochka; Ruth Luo; Grace McCourt

关于 2-连通图的一个性质及 Dirac 定理

组合数学 2023-08-25 v2

作者: Alexandr Kostochka , Ruth Luo , Grace McCourt

摘要

我们细化了 Dirac 1952 年经典论文中描述的 2-连通图的一个性质，并利用该细化性质在一定程度上缩短了 Dirac 关于如下事实的证明：每个最小度至少为 $k$ 的 $2$ -连通 $n$ -顶点图都有长度至少为 $\min\{n,2k\}$ 的圈。

关键词

2-连通图 Dirac 定理圈长最小度图论

引用

@article{arxiv.2212.06897,
  title  = {On a property of $2$-connected graphs and Dirac's Theorem},
  author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
  journal= {arXiv preprint arXiv:2212.06897},
  year   = {2023}
}

相关论文

查看更多相关论文 →