关于强连通复形的因子定理

本文定义了强连通复形,给出了强连通复形存在1-因子的充分必要条件,从而解决了一类多维匹配问题。     

SOME PROPERTIES ON PATHS IN MATROID BASE GRAPHS

Let G be the base graph with n vertices of any matroid.It is proved that for anytwo vertices of G there are at least r internally disjoint shortest paths joining them where r istheir distance.Furthermore,for any integer k,r≤k≤n-1,there is a path of length k or k+1in G joining them.If M is a simple matroid and P=bb_1…b_(r-1)b′is a shortest path in the basegraph G of M,then for any integer k,r≤k≤n-1,there is a path of length k between b andb′containing b_1,…,b_(r-1).Therefore the results in [5] are generalized.     

关于f—复盖图

如果图G的每一条边都属于一个f一因子,则称图G是f-复盖的。本文给出了一个图是f-复盖的充分必要条件,并且证明了若图G是m-复盖的及n-复盖的,m,n,k有同样的奇偶性且m相似文献   

二分图含圈与对集的一个构造性证明

给出了一个二分图G =(V1 ,V2 ;E)有一个支撑子图包含一个指定长度的圈和一个对集的度条件 .并且证明了若 |V1 |=|V2 |=n =2k ,则G有一个 2 因子恰有一个 8 圈和k 2个 4 圈或恰有k个 4 圈 .     

邻接叶边交换森林图的连通性

证明了若图G是2-连通的，则图G的邻接叶边交换森林图是连通的．     

关于简单图的Chartrand问题的下界

本文证明任意一个圈秩为ρ的简单连通图G若含有m个端点及n个端点的撑树,且m < n,则对任意的m < k < n,G至少含有ρ+1个具有k个端点的支撑树.     

组合几何与图论国际会议

组合几何与图论国际会议于2007年6月1-15日在日本京都市京都大学召开。 参加这次会议的有来自全世界各国的学者160余人。有10个大会报告,92个分组报告和2个特别报告（由著名学者介绍数学和物理学的发展）。报告内容涉及组合几何和图论的各个分支。特别涉及到组合算法、几何构形、图的参数、图的结构、图的染色以及超图理论等方面。报告了上述各方面的新的研究成果和新进展以及今后研究的热门课题。