平面可弦图的子式障碍

证明了平面可弦图的子式障碍恰由Ｋ５，Ｋ３，３，Ｋ２，２，２和Ｋ２×Ｃ５这四个图构成     

组合拓扑方法在组合学和图论中的应用

本文介绍组合拓扑方法在图论和组合学中的应用，探索一些新的离散问题和连续问题的关系，介绍目前有关这方面的新结果及发展动向。本文主要介绍同调理论在图论中的应用，与图有关的复形及性质，不动点定理在离散问题中的应用等。文中提出了一些新结果及可供研究的新问题。     

图论在传送网工程设计中的应用探讨

利用运用图论理论这一数学工具,对传送网环网工程设计中光缆路由和业务承载问题进行了分析,通过数学建模,提出了相应的解决方法.在理论总结的基础上,结合工程实例提供了定量分析.     

关于Ramsey数r^＊（Cm^（≥）,Pn）

求Ramsey数的问题是图论中一个相当重要且难度较大的问题,并一直未获彻底解决。本文定义Ramsey数r(C_m~((≥)),P_n)为满足下述条件的最小整数:任何r(C_m~((≥)),P_n)阶简单图必含点数至少为m的圈C_m~((≥)),或其补图含P_n。这篇论文的主要结果就是求出r(C_m~((≥)),P_n)的精确值为:     

（M,N）树的几个判定定理

(m,n)树是图论中树的概念在n维复形上的推广。关于n维复形和它的(m,n)回路,(m,n)连通,(m,n)简单,纯n维复形,(m,n)树等概念见文献[3],[4]。 用a_k(K)表复形K中的k维单形个数。又记     

带弦的圈是协调图

称具有ｅ条边的简单图Ｇ为协调图，若存在由Ｇ的顶点集到模ｅ的整数群Ｚｅ的一个单射ｈ，使得导出映射ｈ＾＊：ｈ＾＊（ｕｖ）≡ｈ（ｕ）＋ｈ（ｖ）（ｍｏｄ ｅ）是一个由Ｇ的边集到Ｚｅ的双射，带弦的圈Ｃ′ｎ是由含ｎ个顶点的圈Ｃｎ上添一条连结两个不相邻顶点的边而得到的图。本文中证明了，除了ｎ＝６且弦端点在Ｃｎ上的距离为２的情况外，所有带弦的圈都是协调图。     

具有给定叶数的么根树,么树的计数

本文给出具有给定叶数的么根树、么树的计数关系式。     

包装不含k3的（p,p）图对

本文给出同阶(阶数≥7)不含k_3的(p,p)图对{G_1,G_2}是可包装的充要条件。     

关于优美图的最近结果

对于一个简单图G=(V,E),若对每一个v∈V,存在一个整l(v),使满足若u≠u则若e′≠e″,则l′(e′)≠l′(e″),这里l′(e)定义为|l(u)-l(v)|,若e=uv。则称G是优美图(graceful graph)。由于优美图在编码、循环设计和通讯网络等方面的应用,又因为大多数的图不是优美图。因此,寻找某些特殊类的图的优美标号,便成为组合理论研究的活跃课题。鉴于     

荫度临界图

荫度临界图周镇海（华南师大数学系广州５１０６３１）关键词：图论；无圈划分；荫度ＡＭＳ（１９９１）主函分类：０５Ｃ７５本文仅考虑简单无向图．定义１设｛Ｅ；，Ｅ。，…，Ｅ。｝是Ｅ（Ｇ）的一种划分，如果边导出子图Ｇ〔ＥＶ１＜ｉ＜ｎ）都不含Ｍ，则称｛Ｅ；，…...