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

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

作　　者：何常香[1] 刘伟龙[1] 

机构地区：[1]上海理工大学理学院,上海200093

出　　处：《华东师范大学学报（自然科学版）》2016年第2期56-61,共6页Journal of East China Normal University(Natural Science)

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

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

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

分 类 号：O157.5[理学—数学]