图的彩虹连通数

图的彩虹连通数

董九英, 著

出版社:科学出版社

年代:2018

定价:88.0

书籍简介:

本书《图的彩虹连通数与参数》共分为六章,研究彩虹连通数与图中参数的关系。第一章引言包含了彩虹连通数的基本概念和基本结果。第二章写得是计算彩虹连通数的复杂性,从而说明了计算一个图的彩虹连通数是NP-困难的,确定一个给定的颜色使图彩虹连通是NP-完全的。第三章写得是图的彩虹连通数与最小度及最小度和的关系,图的点彩虹连通数与最小度及最小度和的关系。第四章写得是有桥图的彩虹连通数与半径的关系,无桥图的彩虹连通数与半径的关系。第五章写得是稠密图和稀疏图的彩虹连通数。第六章写得是彩虹连通数和独立数的关系。本书的每一章选取具有代表性的结果给与证明,证明中用到的方法可以用到其他类似结果的证明。每一章给读者提出未解决的问题和猜想。

书籍规格:

书籍详细信息
书名图的彩虹连通数站内查询相似图书
9787030598691
如需购买下载《图的彩虹连通数》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位科学出版社
版次1版印次1
定价(元)88.0语种英文
尺寸24 × 17装帧平装
页数 200 印数

书籍信息归属:

图的彩虹连通数是科学出版社于2018.12出版的中图分类号为 O157.5 的主题关于 图论-研究-英文 的书籍。