MARC状态:审校 文献类型:中文图书 浏览次数:46
- 题名/责任者:
- 图的彩虹连通数/董九英著
- 出版发行项:
- 北京:科学出版社,2019
- ISBN及定价:
- 978-7-03-059869-1/CNY58.00
- 载体形态项:
- 105页;26cm
- 个人责任者:
- 董九英 著
- 学科主题:
- 图论-研究-英文
- 中图法分类号:
- O157.5
- 提要文摘附注:
- 本书《图的彩虹连通数与参数》共分为六章,研究彩虹连通数与图中参数的关系。第一章引言包含了彩虹连通数的基本概念和基本结果。第二章写得是计算彩虹连通数的复杂性,从而说明了计算一个图的彩虹连通数是NP-困难的,确定一个给定的颜色使图彩虹连通是NP-完全的。第三章写得是图的彩虹连通数与最小度及最小度和的关系,图的点彩虹连通数与最小度及最小度和的关系。第四章写得是有桥图的彩虹连通数与半径的关系,无桥图的彩虹连通数与半径的关系。第五章写得是稠密图和稀疏图的彩虹连通数。第六章写得是彩虹连通数和独立数的关系。本书的每一章选取具有代表性的结果给与证明,证明中用到的方法可以用到其他类似结果的证明。每一章给读者提出未解决的问题和猜想。
- 使用对象附注:
- 图论研究者及相关读者。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
O157.5/4441 | 72286214 | 自然科学第二书库(7F) | 可借 | 自然科学第二书库(7F) | |
O157.5/4441 | 72286215 | 自然科学第二书库(7F) | 可借 | 自然科学第二书库(7F) |
显示全部馆藏信息
CADAL相关电子图书
借阅趋势
同名作者的其他著作(点击查看)
收藏到: 管理书架