作品介绍

图的彩虹连通数

作者：董九英整理日期：2023-01-21 04:39:50

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

→ 图的彩虹连通数下载地址 ←

上一本：中国动物志扁形动物门

下一本：混沌修正函数投影同步

作家文集

☆ 豆豆作品集	☆ 林清玄作品集	☆ 江河作品集
☆ 李碧华作品集	☆ 林海音作品集	☆ 马原作品集
☆ 高晓声作品集	☆ 蒋子龙作品集	☆ 刘绍棠作品集
☆ 周立波作品集	☆ 亦舒作品集	☆ 闫红作品集
☆ 祝勇作品集	☆ 周晓枫作品集	☆ 石一枫作品集
☆ 张广天作品集	☆ 蒋蓝作品集	☆ 李亚伟作品集
☆ 王小波作品集	☆ 木心作品集	☆ 鲁迅作品集
☆ 叶圣陶作品集	☆ 张爱玲作品集	☆ 沈从文作品集
☆ 老舍作品集	☆ 巴金作品集	☆ 曹禺作品集
☆ 钱钟书作品集	☆ 汪曾祺作品集	☆ 徐志摩作品集