|
中国学术期刊网络出版总库
关闭
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号
参考文献
引证文献
共引文献
同被引文献
二级参考文献
二级引证文献
读者推荐文章
相似文献
相关研究机构
相关文献作者
文献分类导航