好书推荐网 收藏本站
当前位置: 好书推荐 > 数学 > 详情

图的可区别染色引论

更新时间: 2024年10月06日 访问量: 974次
图书分类 : 数学
图的可区别染色引论

图书信息

书名:图的可区别染色引论
作者:陈祥恩
包装:平装
开本:16
出版社:中国科学技术出版社
出版时间:2015-11-01

图书简介

本书介绍图的可区别染色的各种类型。第1章基础介绍点可区别正常边染色,给出n-方体的点可区别正常边色数的渐近性态;第2章介绍邻点可区别正常边染色,探讨该染色与全染色的关系,并给出二部图的邻点可区别正常边染色;第3章讨论点可区别正常全染色,包括均匀点可区别全染色等。第4章介绍邻点可区别全染色,包括完全等多部图的邻点可区别全色数等;第5章探讨D(d)-点可区别边(全)染色,给出反例证明;最后一章介绍其他可区别染色,包括树的邻点强可区别全染色、邻和可区别边染色等。 本书讲解深入浅出,涵盖全面,对于对图染色感兴趣的读者具有很高的参考价值。

推荐理由

图的可区别染色引论是一本深入浅出地介绍图染色的书籍。对于对图染色感兴趣的读者,本书提供了多种类型的可区别染色及其相关理论,包括邻点可区别、D(d)点可区别和点强可区别等。而其中多数结论都是新颖的,有很高的参考价值。