书目信息 机读格式(MARC)
图上独立圈若干问题的结构参数
| ISBN/价格： | 978-7-03-064992-8:CNY128.00 |
|---|---|
| 作品语种： | eng |
| 出版国别： | CN 110000 |
| 题名责任者项： | 图上独立圈若干问题的结构参数/.Gao Yunshu/.高云澍 |
| 出版发行项： | 北京:,科学出版社:,[2020] |
| 载体形态项： | 240页:;+图:;+24cm |
| 提要文摘： | 本书主要研究了图上有限制条件的点不交圈结构参数, 主要包括Dirac型最小度参数、极值参数以及邻域并参数, 本书得到的这些参数大多是最好可能的。本书的主要结果如下: 第一章引言部分, 主要介绍常用的图论术语和基本引理, 以及本书的主要结果概述; 第二章, 确定了图上有指定个数点不交弦圈的邻域并条件, 这个界是最好可能的; 第三章基于构造性证明, 给出了均衡二部图中点不交双弦圈的Dirac型最小度条件; 第四章主要研究了图上有圈长限制以及指定顶点要求的两类2-因子问题, 给出了Ore型界; 第五章探讨了图上点不交三角形和四边形的填装问题, 确定了在Ore型条件下图的最小阶数; 第六章主要确定了一般图中包含指定个数独立偶长圈以及二分图中包含指定个数独立弦圈的边极值参数条件; 第七章主要研究了有向图中包含独立圈的最小出度条件以及标准多重图中的Dirac型度条件; 最后, 第八章研究了最小度至少为4和5的某些特殊图上含小阶子图的点数极值条件。本书详细介绍了上述问题的提出, 发展过程以及完整的理论证明, 并且提出了一些供进一步研究的问题。 |
| 并列题名： | Some topics on structural invariants of vertex-disjoint cycles in graphs eng |
| 题名主题： | 图论 英文 |
| 中图分类： | O157.5 |
| 个人名称等同： | 高云澍 著 |
| 记录来源： | CN 湖北三新 20200704 |