图的标号理论_PDF下载[68MB-百度云]徐保根著

本书特色

[

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