图的标号理论 本书特色

本书主要介绍图的标号理论，从常见的一些标号图，到不常见的一些标号图，较为系统、全面地进行了分类介绍,综述近些年来关于图的标号问题的研究动态与研究成果。其主要内容包括优美图及其变形、和谐图、算术图、和图与整和图、素标号、亲切标号、魔术标号、L（2,1）?标号、Fractional?标号、控制标号与划分等。本书内容丰富、新颖，信息量大；结构层次分明、编排合理、系统性强；所包含的许多未解决的问题和猜想，趣味性强，可供读者探讨和研究。本书可供图论、运筹学、组合数学、离散数学、计算机应用等专业的研究生和教师使用。尤其是对从事图的标号问题研究的科技人员，本书具有较大的理论价值。

图的标号理论 内容简介

本书系统介绍图的标号理论，是作者团队多年研究成果的积累，具有系统性、先进性，是图论相关专业重要参考书。

图的标号理论 目录

第1章图的基本知识(1)
1.1图的基本概念(1)
1.2树(8)
1.3图的连通度(10)
1.4Euler图与Hamilton图(11)
1.5匹配与因子分解(13)
1.6平面图(16)
1.7染色(18)
1.8Ramsey数(25)
1.9有向图(30)
1.10控制及其相关参数(34)
第2章优美图(39)
2.1优美图的概念(39)
2.2优美树(42)第1章图的基本知识(1)
1.1图的基本概念(1)
1.2树(8)
1.3图的连通度(10)
1.4Euler图与Hamilton图(11)
1.5匹配与因子分解(13)
1.6平面图(16)
1.7染色(18)
1.8Ramsey数(25)
1.9有向图(30)
1.10控制及其相关参数(34)
第2章优美图(39)
2.1优美图的概念(39)
2.2优美树(42)
2.3几类特殊图的优美性(47)
2.4非连通图的优美性(63)
2.5几类特殊的非优美图(67)
第3章优美图的变形(71)
3.1图的k?优美性(71)
3.2几类特殊优美标号(75)
3.3全优美图与上全优美图(84)
3.4边优美图与线优美图(86)
3.5集优美图(92)
3.6有向优美图(93)
第4章和谐图与算术图(97)
4.1和谐图的概念与性质(97)
4.2几类特殊和谐图(99)
4.3算术图(110)
4.4加性（k,d）?序列图(117)
第5章和图与整和图(123)
5.1和图(123)
5.2整和图(127)
5.3模和图(135)
5.4广义(模)和图(140)
第6章几类特殊标号(147)
6.1素标号(147)
6.2亲切标号(156)
6.3k?均衡标号(168)
6.4因子标号与倍数标号(175)
第7章魔术标号(178)
7.1魔术标号(178)
7.2边魔术(全)标号(181)
7.3点魔术标号(190)
7.4反魔术标号(195)
第8章几类标号及其相关参数(205)
8.1L(2,1)?标号(205)
8.2Fractional?平衡标号(211)
8.3Fractional?控制数(219)
8.4F?Bondage数(226)
8.5控制集划分数(228)
参考文献(235)信息

自然科学 总论

在线阅读