节点文献

图的匹配复形

MATCHING COMPLEX OF GRAPHS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张兰菊

【Author】 ZHANG Lan-ju (School of Mathematics and System Science,Shandong Univ., Jinan 250100,Shandong,China)

【机构】 山东大学数学与系统科学学院!山东济南250100

【摘要】 给定图G=(V(G) ,E(G) ) .如果M E(G)中任意两条边不相邻 ,则称M是G的一个匹配 .以图G的所有匹配为单形的复形叫做图G的匹配复形 ,记作M(G) .研究了M(G)的一些性质 ,如M(G)的Betti数 ,和图G的关系等 .

【Abstract】 By introducing topology method to graph theory,we can get some notions and parameters that are somewhat new from the perspective of graph theory.Many attempts have been made and some results have been obtained on graphs′ clique complex,independent complex and their topology properties.In this paper graphs′ matching complex is introduced in.Some characterizations are also presented on Betti numbers and relations between a graph and its matching complex.

【关键词】 匹配匹配复形Betti数
【Key words】 matchingmatching complexBetti number
【基金】 国家自然科学基金!资助项目 ( 69772 0 1 7) ;高校博士点资助!项目 ( 970 4 2 2 0 7) .
  • 【文献出处】 山东大学学报(自然科学版) ,Journal of Shandong University(Natural Science Edition) , 编辑部邮箱 ,2001年01期
  • 【分类号】O157.5
  • 【下载频次】26
节点文献中: