|
|||||
|
|
| 图的最小度与路可扩性 | |
| 引用本文： | 滕岩,王江鲁.图的最小度与路可扩性[J].科学技术与工程,2010,10(11). |
| 作者姓名： | 滕岩 王江鲁 |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| 摘 要： | 讨论了图的最小度与路可扩之间的关系,得到当δ(G)≥2/G+1,则图G是路可扩的。这里δ(G)的下界是最好可能的。 |
| 关 键 词： | 顶点的度 路可扩 最小度 |
| 收稿时间： | 2010/1/18 0:00:00 |
| 修稿时间： | 2010/1/18 0:00:00 |
The Minimum Degree and Path Extensibility of Graphs |
|
| tengyan and wangjianglu.The Minimum Degree and Path Extensibility of Graphs[J].Science Technology and Engineering,2010,10(11). | |
| Authors: | tengyan and wangjianglu |
| Institution: | School of Mathematical Sciences/a>;Shandong Normal University/a>;Jinan 250014/a>;P.R.China |
| Abstract: | |
| Keywords: | degree of vertex path extensibility minimum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |