您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2012, Vol. 47 ›› Issue (12): 22-24.

• 论文 • 上一篇    下一篇

3-正则图的Z3-连通性

丁录顺, 颜谨   

  1. 山东大学数学学院, 山东 济南 250100
  • 收稿日期:2011-09-29 出版日期:2012-12-20 发布日期:2012-12-14
  • 作者简介:丁录顺(1987- ),男,硕士研究生,研究方向为图论中的流与染色问题.Email:dinglushun101226@163.com
  • 基金资助:

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

he Z3-connectivity for 3-regular graph

DING Lu-shun, YAN Jin   

  1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China
  • Received:2011-09-29 Online:2012-12-20 Published:2012-12-14

摘要:

 得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。

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

Abstract:

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.

Key words: graph; bipartite graph; 3-regular graph; nowhere-zero 3-flow; Z3-connected

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!