关于圈双覆盖问题

Ali Ghassab

关于圈双覆盖问题

组合数学 2022-03-02 v4

作者: Ali Ghassab

摘要

在本文中，对每个图 $G$ 定义了一个自由边集 $F$ 。为了研究圈双覆盖的存在性，定义并研究了 $G$ 和 $F$ 的朴素圈双覆盖。基于 Kuratowski 小图的性质，本文的主定理提出了一个保证偶对 $(G,F)$ 存在朴素圈双覆盖的条件。由此得出了圈双覆盖猜想。此外，Goddyn 猜想——断言若无桥图 $G$ 中存在圈 $C$ ，则存在包含 $C$ 的 $G$ 的圈双覆盖——也将被证明。

关键词

圈双覆盖自由边集朴素圈双覆盖 Kuratowski 小图 Goddyn 猜想无桥图

引用

@article{arxiv.1201.5203,
  title  = {On The Cycle Double Cover Problem},
  author = {Ali Ghassab},
  journal= {arXiv preprint arXiv:1201.5203},
  year   = {2022}
}

备注

One of the basic lemma of the paper is false, and the following results have not been proved

关于圈双覆盖问题

摘要

关键词

引用

备注

相关论文