图上独立圈若干问题的结构参数

书籍简介:

图的点不交圈问题是著名的哈密尔顿圈及2-因子问题的推广，具有重要的理论价值和实际应用价值，是图论研究的核心问题之一。本书主要研究了图上有限制条件的点不交圈结构参数，主要包括Dirac型最小度参数、极值参数以及邻域并参数，本书得到的这些参数大多是最好可能的。本书的主要结果如下：第一章引言部分，主要介绍常用的图论术语和基本引理，以及本书的主要结果概述；第二章，确定了图上有指定个数点不交弦圈的邻域并条件，这个界是最好可能的；第三章基于构造性证明，给出了均衡二部图中点不交双弦圈的Dirac型最小度条件；第四章主要研究了图上有圈长限制以及指定顶点要求的两类2-因子问题，给出了Ore型界；第五章探讨了图上点不交三角形和四边形的填装问题，确定了在Ore型条件下图的最小阶数；第六章主要确定了一般图中包含指定个数独立偶长圈以及二分图中包含指定个数独立弦圈的边极值参数条件；第七章主要研究了有向图中包含独立圈的最小出度条件以及标准多重图中的Dirac型度条件；最后，第八章研究了最小度至少为4和5的某些特殊图上含小阶子图的点数极值条件。本书详细介绍了上述问题的提出，发展过程以及完整的理论证明，并且提出了一些供进一步研究的问题。

书籍规格:

书籍信息归属:

图上独立圈若干问题的结构参数是科学出版社于2020.6出版的中图分类号为 O157.5 的主题关于 图论－英文 的书籍。