宝升.Cycles Containing a Subset of a Given Set of Elements in Cubic Graphs[J].数学研究及应用,2013,33(5):543~550
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
投稿时间:2012-06-12  最后修改时间:2012-09-12
DOI:10.3770/j.issn:2095-2651.2013.05.003
中文关键词:  contraction  cubic graphs  cyclability.
英文关键词:contraction  cubic graphs  cyclability.
基金项目:国家自然科学基金 (Grant No.10971027).
作者单位
宝升 School of Mathematics, University of the Witwatersrand, Johannesburg, South Africa; Institute of Discrete Mathematics, Inner Mongolia University of Nationalities, Inner Mongolia $028005$, P. R. China 
摘要点击次数: 1357
全文下载次数: 1373
中文摘要:
      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\subseteq V(G)$ with $|X| = 16$ and $e\in E(G)$. Then either for every $8$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable or for some $14$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable.
英文摘要:
      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\subseteq V(G)$ with $|X| = 16$ and $e\in E(G)$. Then either for every $8$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable or for some $14$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable.
查看全文  查看/发表评论  下载PDF阅读器