| 半无爪图中的路因子 |
| |
| 引用本文： | 耿建艳,颜谨,高云澍.半无爪图中的路因子[J].山东大学学报(理学版),2007,42(12):73-76. |
| |
| 作者姓名： | 耿建艳 颜谨 高云澍 |
| |
| 作者单位： | 1. 山东万杰医学高等专科学校,数学教研室,山东,淄博,255213
2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 摘 要： | 证明了如果G是一个半无爪图且它的最小度不小于d，那么G有一个路因子满足每条路的顶点数不小于d+1。
|
| 关 键 词： | 图 路-因子 无爪图 半无爪图 |
| 文章编号： | 1671-9352（2007）12-0073-04 |
| 收稿时间： | 2007-04-10 |
| 修稿时间： | 2007年4月10日 |
Path factor in a quasi-claw-free graph |
| |
| GENG Jian-yan,YAN Jin,GAO Yun-shu.Path factor in a quasi-claw-free graph[J].Journal of Shandong University,2007,42(12):73-76. |
| |
| Authors: | GENG Jian-yan YAN Jin GAO Yun-shu |
| |
| Institution: | 1. Wanjie Medical College, Zibo 255213, Shandong, China;2. School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | It was proved that if G is a quasi-claw-free graph with a minimum degree at least d, then it has a path factor such that the order of each path is at least d+1. |
| |
| Keywords: | graph path factor claw-free-graph quasi-claw-free-graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
