|
編輯推薦: |
在研究优美图的同时,给出了许多图的K-优美标号!并对非连通图的优美性进行研究。为了便于读者阅读,书中还给出了近100个图例,在内容安排上,各章之间既相互联系,又具备各自的系统性和科学性,这给读者的学习提供了极大方便。
|
內容簡介: |
本书共分7章! 内容包括图和优美图的基本概念" 树的优美性" 与圈有关的优美图" 与轮有关的优美图" 与扇有关的优美图" 与二部图有关的优美图和其他优美图# 本书深入浅出! 清晰易懂! 并配有大量图例! 可以作为高等院校研究生和数学专业高年级图论方向课程的教材! 也可以作为科技工作者的参考书#
|
目錄:
|
第1章基本概念
1.1图的基本概念
1.2优美图的概念
第2章树的优美性
2.1优美树猜想
2.2树的优美性
第3章&与圈有关的优美图
3.1含圈连通图的优美性
3.2含圈非连通图的优美性
第4章&与轮有关的优美图
4.1轮形图的优美性
4.2含轮非连通图的优美性
4.3多轮图与多齿轮图的%B优美性
第5章&与扇有关的优美图
5.1扇形图的优美性
5.2的优美性
5.3*"的优美性
5.4多扇图的优美性
第6章&与二部图有关的优美图
6.1二部图的优美性
6.2$%!*6"的优美性
6.3的优美性
6.4! 的优美性
6.5平衡标号
第7章&其他优美图
|
內容試閱:
|
前!言
''-1年P;6G和QG=JDN提出了优美树猜想%每棵树都有一个优美标号#优美树猜想蕴含了QG=JDN猜想%如果!是"条边的树!则#"$可以分解成!的%"R''个复制图#整体来说!
优美树猜想证明的进展较为缓慢!至今优美树猜想还是一个开放的问题!对树的优美性研究具有很好的理论意义#优美标号作为数学模型在物流运输"编码理论"SB射线密码技术"雷达"天文学"电路设计"因特网地址通信和数据基础管理等方面有广泛应用!优美图的研究同时具有较好的应用前景作为理论的推广!人们逐渐开始研究除树以外其他图类的优美性!每年国内外都发表大量关于优美图的论文#遗憾的是关于优美图的专著在国内却是寥寥无几!马克杰老师在''--''年出版的优美图*一书堪称经典!现在却很难找到#基于此!编者参考国内外的优秀著作!结合自己在优美图方面的教学和科学研究成果编写了该书#
本书共分"章!介绍了%&优美图"%&强优美图的概念和优美树猜想!证明了与圈"轮"扇"二部图有关的很多图类都是优美图#本书的主要特色是%在研究优美图的同时!给出了许多图的%&优美标号!并对非连通图的优美性进行研究#为了便于读者阅读!书中还给出了近''&&个图例#在内容安排上!各章之间既相互联系!又具备各自的系统性和科学性!这给读者的学习提供了极大方便本书由华北科技学院王涛编著!在本书的编写过程中魏丽侠教授给出了很多有益建议参与本书编写的还有王清"魏静"苗文静老师!他们在录入"绘图"校对等方面做了很多工作本书的出版得到了华北科技学院应用数学重点学科项目''TPSUVW%&''1&%的大力资助!在此一致表示感谢限于编者水平有限及编写时间仓促!书中难免有错误和疏漏之处!衷心希望同行专家和读者批评指正
编!!者
|
|