| 宝升.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). |
|
| 摘要点击次数: 3129 |
| 全文下载次数: 2486 |
| 中文摘要: |
| 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阅读器 |
