| 蕴含强(p,q)哈密尔顿性的几个条件 |
| |
| 引用本文： | 李瑞娟,张新鸿,李胜家. 蕴含强(p,q)哈密尔顿性的几个条件[J]. 山西大学学报(自然科学版), 2011, 34(1): 26-28 |
| |
| 作者姓名： | 李瑞娟 张新鸿 李胜家 |
| |
| 作者单位： | 1. 山西大学,数学与应用数学研究所,山西,太原,030006
2. 太原科技大学,应用数学系,山西,太原,030024 |
| |
| 基金项目： | 山西省自然科学基金(2007011002); 国家自然科学基金数学天元基金(11026162) |
| |
| 摘 要： | 利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,(1)最小半度δ0(D)≥(n+p+q)/2;(2)D是(p+q+1)强连通有向图,且d+(x)+d+(y)+d-(u)+d-(v)≥2(n+p+q)-1,这里,x,y是任意控制顶点对,u,v是任意被控制顶点对;(3)D的弧数超过(n-1)2+q2+p;那么D是强(p,q)哈密尔顿的.
|
| 关 键 词： | 路收缩 最小半度 度和 最少弧数 强(p,q)哈密尔顿 |
Some Sufficient Conditions for Strongly(p,g)-Hamiltonicity |
| |
| LI Rui-juan,ZHANG Xin-hong,LI Sheng-jia. Some Sufficient Conditions for Strongly(p,g)-Hamiltonicity[J]. Journal of Shanxi University (Natural Science Edit, 2011, 34(1): 26-28 |
| |
| Authors: | LI Rui-juan ZHANG Xin-hong LI Sheng-jia |
| |
| Affiliation: | LI Rui-juan1,ZHANG Xin-hong2,LI Sheng-jia1(1.Institute of Mathematics and Applied Mathematics,Shanxi University,Taiyuan 030006,China,2.Department of Applied Mathematics,Taiyuan University of Science and Technology,Taiyuan 030024,China) |
| |
| Abstract: | |
| |
| Keywords: | path-contraction minimum semi-degree degree sum minimum arcs strongly(p q)-Hamiltonian |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
