3-正则图的Z_3-连通性  

The Z_3-connectivity for 3-regular graph

作　　者：丁录顺[1] 颜谨[1] 

机构地区：[1]山东大学数学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2012年第12期22-24,共3页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11271230);山东省自然科学基金资助项目(ZR2012AM023)

摘　　要：得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。A sufficient and necessary condition for 3-regular graphs is obtained.Namely,a 3-regular graph is Z3-connected if and only if it is graph 1 or graph 2.

关 键 词：图 二分图 3-正则图 Z3-流 Z3-连通 

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