安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

Rainbow connection numbers of graphs/董九英著

出版发行项:

北京:科学出版社,2018

ISBN及定价:

978-7-03-059869-1/CNY58.00

载体形态项:

105页:图;24cm

并列正题名:

图的彩虹连通数

个人责任者:

董九英 著

学科主题:

图论-研究-英文

中图法分类号:

O157.5

书目附注:

有书目 (第101-105页) 和索引

提要文摘附注:

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

豆瓣简介：