题名:
|
图的彩虹连通数 / 董九英著 , |
ISBN:
|
978-7-03-059869-1 价格: CNY88.00 |
语种:
|
eng |
载体形态:
|
105页 24cm |
出版发行:
|
出版地: 北京 出版社: 科学出版社 出版日期: 2018 |
内容提要:
|
本书《图的彩虹连通数与参数》共分为六章,研究彩虹连通数与图中参数的关系。第一章引言包含了彩虹连通数的基本概念和基本结果。第二章写得是计算彩虹连通数的复杂性,从而说明了计算一个图的彩虹连通数是NP-困难的,确定一个给定的颜色使图彩虹连通是NP-完全的。第三章写得是图的彩虹连通数与最小度及最小度和的关系,图的点彩虹连通数与最小度及最小度和的关系。第四章写得是有桥图的彩虹连通数与半径的关系,无桥图的彩虹连通数与半径的关系。第五章写得是稠密图和稀疏图的彩虹连通数。第六章写得是彩虹连通数和独立数的关系。本书的每一章选取具有代表性的结果给与证明,证明中用到的方法可以用到其他类似结果的证明。每一章给读者提出未解决的问题和猜想。 |
主题词:
|
图论 研究 |
中图分类法:
|
O157.5 版次: 5 |
主要责任者:
|
董九英 著 |
索书号:
|
3 |