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

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

导出

摘要 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 C V（G） with ｜X｜ = 16 and e ∈ E（G）. Then either for every 8-subset A of X, A U {e} is cyclable or for some 14-subset A of X, A U {e} is cyelable. 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 C V（G） with ｜X｜ = 16 and e ∈ E（G）. Then either for every 8-subset A of X, A U {e} is cyclable or for some 14-subset A of X, A U {e} is cyelable.

作者 Sheng BAU

机构地区 School of Mathematics Institute of Discrete Mathematics

出处《Journal of Mathematical Research with Applications》 CSCD 2013年第5期543-550,共8页 数学研究及应用（英文版）

基金 Supported by the National Natural Science Foundation of China(Grant No.10971027)

关键词 CONTRACTION cubic graphs cyclability. contraction cubic graphs cyclability.

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

引文网络
相关文献

参考文献8

1I%. E. L. ALD1%ED. Cycles through seven vertices avoiding one edge in 3-connected cubic graphs. Ars Combin., 1987, 23(B): 79-86.
2I%. P. ANSTEE, AYONGGA, S. BAU. Cycles containing large subsets of a specified set in cubic graphs. Bull. Inst. Combin. Appl., 2003, 39: 79-84.
3S. BAU, D. A. HOLTON. On cycles containing eight vertices and an edge in 3-connected cubic graphs. Ars Combin., Ser. A, 1988, 26: 21-34.
4S. BAU, D. A. HOLTON. Cycles containing 12 vertices in 3-connected cubic graphs. J. Graph Theory, 1991, 15(4): 421-429.
5M. N. ELLINGHAM, D. A. HOLTON, C. H. C. LITTLE. A ten vertex theorem for 3-connected cubic graphs. Combinatorica, 1984, 4(4): 256-273.
6D. A. HOLTON, J. SHEEHAN. The Petersen Graph. Cambridge University Press, Cambridge, 1993.
7D. A. HOLTON, B. D. MCKAY, M. D. PLUMMEt%, et al. A nine point theorem for 3-connected graphs. Combinatorica, 1982, 2(1): 53-62.
8N. 1%OBERTSON, D. P. SANDERS, P. D. SEYMOU1%, et al. A new proof of the four-colour theorem. Electron. R:s. Announc. Amer. Math. Soc., 1996, 2(1): 17-25.

1Chang Qun WANG Tie Sheng CHEN.Semisymmetric Cubic Graphs as Regular Covers of K_(3,3)[J].Acta Mathematica Sinica,English Series,2008,24(3):405-416.
2XUMINGYAO,ZHANGQINHAI,ZHOUJINXIN.ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4_p[J].Chinese Annals of Mathematics,Series B,2004,25(4):545-554. 被引量：4
3Xiao Wei YU,Guang Hui WANG,Jian Liang WU,Gui Ying YAN.Neighbor Sum Distinguishing Edge Coloring of Subcubic Graphs[J].Acta Mathematica Sinica,English Series,2017,33(2):252-262. 被引量：10
4缑葵香,孙良.On the ｛P_2,P_3｝-Factor of Cubic Graphs[J].Journal of Beijing Institute of Technology,2005,14(4):445-448.
5施茂祥,谭炳均,陈国强.Renorms and topological linear contractions on Hilbert spaces[J].Science China Mathematics,1999,42(3):246-254.
6Wai Chee SHIU.Super-edge-graceful Labelings of Some Cubic Graphs[J].Acta Mathematica Sinica,English Series,2006,22(6):1621-1628. 被引量：5
7陶昉昀,林文松.On k-Star Arboricity of Graphs[J].Journal of Donghua University(English Edition),2014,31(3):335-338.
8LU Zaiping, WANG Changqun & XU MingyaoLMAM, School of Mathematical Sciences, Peking University, Beijing 100871, China,Department of Mathematics, Zhengzhou University, Zhengzhou 450052, ChinaPresent address: Department of Mathematics, Qufu Normal University, Qufu 273165, China..On semisymmetric cubic graphs of order 6p^(2)[J].Science China Mathematics,2004,47(1):1-17. 被引量：12
9张显文.SEMIGROUPS OF POSITIVE CONTRACTIONS AND APPLICAfIONS TO LINEARTRANSPORT THEORY[J].数学物理学报（A辑）,1997,17(S1):211-216.
10宋建伟.EXISTENCE OF POSITIVE FIXED POINTS FOR SEMIDIFFERENTIABLE SEMICOMPACT 1-SET-CONTRACTIONS[J].Applied Mathematics and Mechanics(English Edition),1992,13(7):637-641.

Journal of Mathematical Research with Applications

2013年第5期

浏览历史

内容加载中请稍等...

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

参考文献8

相关作者

相关机构

相关主题

浏览历史