| 无爪图泛圈性的邻域并条件 |
| |
| 引用本文： | 徐军.无爪图泛圈性的邻域并条件[J].系统科学与数学,2008,28(12):1468-1477. |
| |
| 作者姓名： | 徐军 |
| |
| 作者单位： | 安徽财经大学统计与应用数学学院,蚌埠,233030 |
| |
| 基金项目： | 安徽省教育厅自然科学基金(KJ20078027)资助课题
|
| |
| 摘 要： | 证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.
|
| 关 键 词： | 无爪图 泛圈图 邻域并 |
| 收稿时间： | 2006-10-30 |
| 修稿时间： | 2008-5-4 |
Neighborhood Unions Conditions of Pancyclicity in Claw-FreeGraphs}{XU Jun |
| |
| XU Jun.Neighborhood Unions Conditions of Pancyclicity in Claw-FreeGraphs}{XU Jun[J].Journal of Systems Science and Mathematical Sciences,2008,28(12):1468-1477. |
| |
| Authors: | XU Jun |
| |
| Institution: | Institute of Statistic and Applied Mathematics, Anhui University of Finance and Economics, Bengbu 233030 |
| |
| Abstract: | It is proven that if $G$ is a 3-connected claw-free graph of order $p(p \neq 10,11,15)$, and $ |N(u) \cup N(v)| \geq {{p-1} \over 2}$ for each pair of nonadjacent vertices $u$ and $v$, then $G$ is pancyclic. |
| |
| Keywords: | Claw-free graph pancyclic graph neighborhood unions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
