| K_(1,4)-受限图的最长路 |
| |
| 引用本文： | 尤海燕,赵强.K_(1,4)-受限图的最长路[J].数学进展,2011(3). |
| |
| 作者姓名： | 尤海燕 赵强 |
| |
| 作者单位： | 山东建筑大学理学院;山东师范大学数学科学学院; |
| |
| 基金项目： | 国家自然科学基金项目(No.11001155); 山东省自然科学基金项目(No.Q2008A04); 山东省博士基金(No.BS2010SW030). |
| |
| 摘 要： | 图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+2的路.
|
| 关 键 词： | K_(1 p)-受限图 连通图 路 |
Longest Paths in K_(1,4)-restricted Graphs |
| |
| YOU Haiyan,ZHAO Qiang.Longest Paths in K_(1,4)-restricted Graphs[J].Advances in Mathematics,2011(3). |
| |
| Authors: | YOU Haiyan ZHAO Qiang |
| |
| Institution: | YOU Haiyan~1,ZHAO Qiang~2 (1.School of Science,Shandong Jianzhu University,Jinan,Shandong,250101,P.R.China,2.School of Mathematics Sciences,Shandong Normal University,250014,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | K_(1 p)-restricted graph connected graph path |
| 本文献已被 CNKI 等数据库收录！ |
|
