图论文集

出版时间：2009-4  出版社：叶淼林、 余桂东 合肥工业大学出版社 (2009-04出版)  作者：叶淼林，余桂东 著  页数：132  

前言

图论自1736年Euler发表第一篇论文以来经历了三个阶段的发展。第一阶段从18世纪中叶到19世纪中叶，以游戏为主；第二阶段从19世纪中叶到20世纪中叶，这个阶段出现一些图论的基本问题如四色问题、Hamilton问题、可平面问题等，还将图论应用于化学、电学等其他学科，1936年Konig写了第一本图论专著；第三阶段是20世纪中叶以后，由于计算机的发展和图论在数学、化学、物理学、天文学、地学、生物学、军事学、信息学等学科中的广泛应用，图论在这个阶段呈爆炸式发展，内容现已相当丰富，应用更是非常广泛，图论论文在数学论文中占有相当大的比例。本书是作者近年来在图论方面发表的学术论文，发表于Linear Algebra& its Application. Discrete Mathematics、《高校应用数学学报》、《应用数学》等国内外著名杂志上。文中的术语和记号基本都来自Bondy J.A.和Murty U.S.R.合著的Graph Theory with Applications（Macmillan Press，Ltd.，1976）以及C.Berge的Hypergraphs, Combinatorics of the Finite Sets （ North-Holland, Amsterdam, 1989 ）,少量的术语、记号、方法可参考附在每篇文章后面的参考文献。这本小集子的内容涉及图的长圈及控制迹刻画、Hamilton条件、临界控制数、K一一致超图的边数估计、图的特征值，还描述了一些特殊的图如极小广播图、整和图、γ一临界图、γ一稳定图等，这些内容都是近年来不少图论工作者感兴趣的问题，有许多可圈可点的成果，这里列举的只是作者的片面肤浅之作，望读者阅读相关参考文献并不吝赐教。本论文集的出版得益于南京大学张克民教授引导第一作者入图论大门并指导研究工作，得益于安庆师范学院的内部激励机制。作者更要感谢安庆师范学院的数学学院和研究生处的大力支持，感谢合肥工业大学出版社的鼎力相助。

内容概要

　　《图论文集》是作者近年来在图论方面发表的学术论文，发表于《高校应用数学学报》、《应用数学》等国内外著名杂志上。这本小集子的内容涉及图的长圈及控制迹刻画、Hamilton条件、临界控制数、k-一致超图的边数估计、图的特征值，还描述了一些特殊的图如极小广播图、整和图、y-临界图、y-稳定图等。

书籍目录

第一部分 圈结构点泛圈性的邻域并条件图中长圈的几个局部化条件（英） 关于D—闭迹的一个新充分条件（英）可圈的一个充分条件（英）长圈的邻域交条件的推广关于“k—序哈密尔顿图”一文的一点注记初探超图的遍历性第二部分 数字特征控制数与星独立数（英）关于控制临界数（英）恰1个终点的3－），一临界图之结构y—稳定图的条件（英）直径为d的k—一致超图的边数（英）最大k—一致超图（英）某些广播图的构作整和图给定连通度图的特征值的极值（英）

章节摘录

插图：

编辑推荐

《图论文集》是由合肥工业大学出版社出版的。