| 关于几乎唯一泛圈图 |
| |
| 引用本文： | 施永兵,徐莉,陈晓卿,王敏.关于几乎唯一泛圈图[J].数学进展,2006,35(5):563-569. |
| |
| 作者姓名： | 施永兵 徐莉 陈晓卿 王敏 |
| |
| 作者单位： | 上海师范大学数理信息学院,上海,200234 |
| |
| 基金项目： | 上海市教委科技发展基金(04DB25)． |
| |
| 摘 要： | 设G是阶为n的简单Hamilton图．若存在m(3(?)m＜n)使对每个l∈{3,4,…,n} -{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图,用(?)k表示具有n k条边和恰有1/2(k 1)(k 2)个圈的简单H图的集合,用(?)_k~*表示具有n k条边恰有2~k k个圈的简单外可平面H图的集合,本文确定了(?)_k和(?)_k~*中所有几乎唯一泛圈图,并证明这些图都是简单MCD图,本文还构造了50个含有同胚于K_4的子图的几乎唯一泛圈图,并提出了若干问题和猜想。
|
| 关 键 词： | 圈 几乎唯一泛圈图 简单MCD图 |
| 文章编号： | 1000-0917（2006）05-0563-07 |
| 收稿时间： | 2004-04-05 |
| 修稿时间： | 2005-06-30 |
On Almost Uniquely Pancyclic Graphs |
| |
| SHI Yong-bing,XU Li,CHEN Xiao-qing,WANG Min.On Almost Uniquely Pancyclic Graphs[J].Advances in Mathematics,2006,35(5):563-569. |
| |
| Authors: | SHI Yong-bing XU Li CHEN Xiao-qing WANG Min |
| |
| Institution: | Mathematics and Sciences College, Shanghai Teachers University, Shanghai, 200234 |
| |
| Abstract: | |
| |
| Keywords: | cycle almost uniquely pancyclic graph simple MCD graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
