图的标号理论

图书标准信息

• 作者 徐保根 著
• 出版社 华中科技大学出版社
• 出版时间 2016-11
• 版次 1
• ISBN 9787568017350
• 定价 39.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 252页
• 字数 360千字
• 正文语种 简体中文

【内容简介】

本书主要介绍图的标号理论，从常见的一些标号图，到不常见的一些标号图，较为系统、全面地进行了分类介绍,综述近些年来关于图的标号问题的研究动态与研究成果。其主要内容包括优美图及其变形、和谐图、算术图、和图与整和图、素标号、亲切标号、魔术标号、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) 

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)