| 关于一类立方图的可圈性研究 |
| |
| 引用本文： | 孙静,陈园,胡智全.关于一类立方图的可圈性研究[J].华中师范大学学报(自然科学版),2006,40(1):16-17,20. |
| |
| 作者姓名： | 孙静 陈园 胡智全 |
| |
| 作者单位： | 华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 摘 要： | 设G为无向图，如果对G的每一个定向D，都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图，则称G为可圈图．Klostermeyer和Soltes证明了P4k^3（k≥1）是不可圈图，现证明对任意整数n≥3，Pn^3是可圈图当且仅当n为奇数．
|
| 关 键 词： | 可圈图 推点 有向哈密尔顿图 立方图 |
| 文章编号： | 1000-1190（2006）01-0016-02 |
| 收稿时间： | 2005-06-28 |
| 修稿时间： | 2005-06-28 |
On the cyclability of some cube graphs |
| |
| SUN Jing,CHEN Yuan,HU Zhi-quan.On the cyclability of some cube graphs[J].Journal of Central China Normal University(Natural Sciences),2006,40(1):16-17,20. |
| |
| Authors: | SUN Jing CHEN Yuan HU Zhi-quan |
| |
| Institution: | School of Mathematics and Statistics, Central China Normal University, Wuhan 430079 |
| |
| Abstract: | |
| |
| Keywords: | cyclable graph push vertex directed Hamilton graph cube of a graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
