机读格式显示(MARC)

• 000 01328nam0 2200253 450

• 001 0000531592

• 005 20200910171300.0

• 010 __ |a 978-7-03-059869-1 |d CNY58.00

• 100 __ |a 20190408d2018 em y0chiy0110 ba

• 101 0_ |a eng

• 102 __ |a CN |b 110000

• 105 __ |a a a 001yy

• 106 __ |a r

• 200 1_ |a Rainbow connection numbers of graphs |A Rainbow Connection Numbers Of Graphs |d = 图的彩虹连通数 |f 董九英著 |z chi

• 210 __ |a 北京 |c 科学出版社 |d 2018

• 215 __ |a 105页 |c 图 |d 24cm

• 320 __ |a 有书目 (第101-105页) 和索引

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

• 510 1_ |a 图的彩虹连通数 |z chi

• 606 0_ |a 图论 |A tu lun |x 研究 |x 英文

• 690 __ |a O157.5 |v 5

• 701 _0 |a 董九英 |A dong jiu ying |4 著

• 801 _0 |a CN |b LIB |c 20200910

• 905 __ |a LIB |d O157.5/35