| 3-连通P3-支配图的Hamilton性 |
| |
| 引用本文： | 田润丽,赵飚.3-连通P3-支配图的Hamilton性[J].浙江大学学报(理学版),2010,37(4):372-375. |
| |
| 作者姓名： | 田润丽 赵飚 |
| |
| 作者单位： | 1. 新疆大学,数学与系统科学学院,新疆,乌鲁木齐,830046;北京理工大学,理学院,数学系,北京,100081
2. 新疆大学,数学与系统科学学院,新疆,乌鲁木齐,830046 |
| |
| 摘 要： | 引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.
|
| 关 键 词： | 连通图 无爪图 半无爪图 P3-支配图 Hamilton图 |
On hamiltonicity of 3-connected P3-dominated graphs |
| |
| TIAN Run-li,ZHAO Biao.On hamiltonicity of 3-connected P3-dominated graphs[J].Journal of Zhejiang University(Sciences Edition),2010,37(4):372-375. |
| |
| Authors: | TIAN Run-li ZHAO Biao |
| |
| Institution: | 1.College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China;2.Department of Mathematics,Beijing Institute of Technology,Beijing 100081,China) |
| |
| Abstract: | As a superclass of quasi-claw-free graphs was presented by H.J.Broersma and E.Vumar,the class of P3-dominated graphs is introduced and some properties of this graphs are discussed.It is proved that if G is a 3-connected and P3-dominated graph with ｜G｜≤5δ-4 then G is Hamiltonian. |
| |
| Keywords: | connected graph claw-free graph quasi-claw-free graph P3-dominated graph Hamilton graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
