图含3个边不交1—因子新的充分条件

New Sufficient Conditions for a Graph to Contain Three Disjoint 1—Factors

下载PDF

导出

摘要本文得到了2个关于含3个边不交1-因子图新的充分条件,这些条件比已有的条件都弱。 This paper obtains two new sufficient conditions for a graph to contain three disjoint 1—factors. These conditions are weaker than the existing ones.

作者肖新平

机构地区武汉水运工程学院基础课部

出处《武汉水运工程学院学报》 1993年第1期77-82,共6页

关键词图 1-因子哈密顿圈 graph factors Hamiltonian cycles

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

引文网络
相关文献

1王朝瑞,王成德.群中的序列与图中的哈密顿圈[J].松辽学刊（自然科学版）,1993(2):1-3.
2邢化明,王小英.一类图的控制数的上界[J].廊坊师范学院学报,2004,20(4):21-23. 被引量：1
3安新慧,黄琼湘,刘晓平.关于中间图补图的一个定理的简单证明(英文)[J].新疆大学学报（自然科学版）,2008,25(2):127-130.
4李继猛,严秀坤.圈和分数[a,b]-因子[J].邵阳学院学报（自然科学版）,2004,1(4):8-11.
5王珊珊,齐恩凤.k-连通图中最长圈上可收缩边的数目[J].山东大学学报（理学版）,2015,50(10):27-31. 被引量：1
6斯钦,阿勇嘎.2-连通Hamilton图的一个充分条件[J].内蒙古师范大学学报（自然科学汉文版）,1993,22(2):18-20. 被引量：2
7DENG Yi,LIN DongDai.Novel Ω-protocols for NP[J].Science in China(Series F),2008,51(1):40-52.
8刘瑞金,侯文华,翁莉娟.有向树图的连通性及其算法[J].北京轻工业学院学报,1995,13(1):84-88.
9郭海宽.故障3-元n-立方体的哈密顿圈嵌入[J].山西大学学报（自然科学版）,2013,36(2):156-160.

武汉水运工程学院学报

1993年第1期

浏览历史

内容加载中请稍等...

图含3个边不交1—因子新的充分条件

相关作者

相关机构

相关主题

浏览历史