华东师范大学学报(自然科学版) ›› 2016, Vol. 2016 ›› Issue (2): 56-61.doi: 2016.02.008

• 数学 • 上一篇    下一篇

2n阶(n-2)-正则二部图的最小基本圈基

 何常香, 刘伟龙   

  1. 上海理工大学~~理学院, 上海200093)
  • 收稿日期:2015-04-24 出版日期:2016-03-25 发布日期:2016-07-25
  • 作者简介:何常香, 女, 副教授, 硕士生导师, 研究方向为代数图论. E-mail: changxiang-he@163.com.
  • 基金资助:

    国家自然科学基金(11201303, 11301340);
    上海市自然科学基金(12ZR1420300)

Minimum fundamental cycle basis of (n-2)-regular bipartite graphs with order 2n

 HE  Chang-Xiang, LIU  Wei-Long   

  • Received:2015-04-24 Online:2016-03-25 Published:2016-07-25

RichHTML

6

PDF

1036

摘要： 设图,G,为,2n,阶,(n-2)-,正则二部图.构造了图,G,的一个基本圈基并且证明了此圈基就是图,G,的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构

关键词: 正则二部图, 图的圈基, 最小圈基, 最小基本圈基

Abstract: Let G be an (n-2)- regular bipartite graph with order 2n. In this paper, we constructed a fundamental cycle basis of G and proved this basis is a minimum fundamental cycle basis. For any minimum fundamental cycle basis, we also determined the structure of the spanning tree corresponding to it.

Key words: regular bipartite graph, cycle basis of graph, minimum cycle basis, minimum fundamental cycle basis

中图分类号: