Cycles Containing a Subset of a Given Set of Elements in Cubic Graphs

被引：0
|
作者：
Sheng BAU
机构：
[1] School of Mathematics, University of the Witwatersrand
[2] Institute of Discrete Mathematics, Inner Mongolia University of Nationalities
来源：
Journal of Mathematical Research with Applications | 2013年 / 33卷 / 05期
基金：
中国国家自然科学基金;
关键词：
contraction; cubic graphs; cyclability;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
The technique of contractions and the known results in the study of cycles in 3-connected cubic graphs are applied to obtain the following result.Let G be a 3-connected cubic graph,X V(G) with|X|= 16 and e∈E(G).Then either for every 8-subset A of X,A∪ {e}is cyclable or for some 14-subset A of X,A∪ {e}is cyclable.
引用
收藏
页码：543 / 550
页数：8
相关论文
共 50 条
12345