中国学术期刊网络出版总库
  关闭
3-正则图的Z_3-连通性  
   推荐 CAJ下载 PDF下载
【英文篇名】 The Z_3-connectivity for 3-regular graph
【下载频次】 ★☆
【作者】 丁录顺; 颜谨;
【英文作者】 DING Lu-shun; YAN Jin(School of Mathematics; Shandong University; Jinan 250100; Shandong; China);
【作者单位】 山东大学数学学院;
【文献出处】 山东大学学报(理学版) , Journal of Shandong University(Natural Science), 编辑部邮箱 2012年 12期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 ; 二分图; 3-正则图; Z3-流; Z3-连通;
【英文关键词】 graph; bipartite graph; 3-regular graph; nowhere-zero 3-flow; Z3-connected;
【摘要】 得出了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.
【基金】 国家自然科学基金资助项目(11271230); 山东省自然科学基金资助项目(ZR2012AM023)
【更新日期】 2013-01-05
【分类号】 O157.5
【正文快照】 本文主要研究图的Z3-连通理论,它作为处处无零流的延伸,不仅是解决一系列理论问题的重要方法与工具,同时在通信网络设计、计算机科学等中有着非常重要的应用。Tutte在文献[1]中介绍了3-正则图G含有3-流的一个充要条件,即3-正则图G含有处处无零3-流当且仅当G是二分图。关于Z3-流

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

数理科学和化学
  数学
   代数、数论、组合理论
    组合数学(组合学)
     图论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号