3-正则图的Z_3-连通性

The Z_3-connectivity for 3-regular graph

导出

摘要得出了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.

作者丁录顺颜谨

机构地区山东大学数学学院

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

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

关键词图二分图 3-正则图 Z3-流 Z3-连通 graph bipartite graph 3-regular graph nowhere-zero 3-flow Z3-connected

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

引文网络
相关文献

参考文献7

1TUTTE W T. On the imbedding of linear graphs in surfaces [M]. Proc London Math Soc:Ser2, 1949, 51:474-483.
2BONDY J A, MURTY U S R. Graph theory with applications [M]. New York: Elsevier, 1975.
3JAEGER F, LINIAL N, PAYAN C, et al. Group connectivity of graphs-a nonhomogeneous analogue of nowhere-zero flow properties [J]. J Combinatorial Theory:Ser B, 1992, 56 : 165-182.
4ZHANG Cunquan. Integer flows and cycle covers of graphs[ M]. New York: Marcel Dekker, Inc, 1996.
5CHEN Jingjing, ESCHEN E, LAI Hongjian. Group connectivity of certain graphs[ J]. Ars Combin, 2008, 88:217-227.
6LAI Hongjian, LAI Hongyuan, PAYAN C. A property on edge-disjoint spanning trees [ J]. European J Combin, 1996, 17: 447-450.
7LAI Hongjian. Group connectivity of 3-edge-connected choral graphs[ J]. Graphs and Combinatory, 2000, 16:165-176.

1颜娟,黄琼湘.II类3-正则图在-收缩下的一个不变量(英文)[J].新疆大学学报（自然科学版）,2006,23(2):162-165.
2杨随义,王治文,何万生,文飞.一类3-正则图的邻强边染色[J].数学的实践与认识,2010,40(23):183-190. 被引量：6
3杨瑞,张学东.特殊3-正则图的符号控制函数[J].郑州经济管理干部学院学报,2004,19(4):73-74.
4高岩波,任韩.连通3-正则图的最大亏格与上可嵌入性[J].南通大学学报（自然科学版）,2007,6(4):5-9.
5吕长青.3-正则图的最大亏格计算公式[J].枣庄学院学报,2006,23(5):14-16.
6殷志祥.一类Hamilton图[J].大学数学,1996,17(1):115-117.
7管训贵.不定方程x^3+y^3+z^3-3xyz=n有非负整数解的充要条件[J].四川理工学院学报（自然科学版）,2011,24(4):389-392. 被引量：3
8赵东方,耿志斌,潘清芳.零和Ramsey数R(C_3,Z_3)的下界(一)[J].高等函授学报（自然科学版）,1994(2):6-6.
9崔保军.关于丢番图方程(8n)~x+p^y=z^3[J].北华大学学报（自然科学版）,2015,16(2):165-166.
10杨素敏.Z_3等变近Hamiltonian系统的极限环分支(英文)[J].广西科学,2012,19(2):115-117.

山东大学学报（理学版）

2012年第12期

浏览历史

内容加载中请稍等...

3-正则图的Z_3-连通性

参考文献7

相关作者

相关机构

相关主题

浏览历史