| 图的路分解 |
| |
| 引用本文： | 江莹茵. 图的路分解[J]. 福州大学学报(自然科学版), 1998, 0(2): 6-10 |
| |
| 作者姓名： | 江莹茵 |
| |
| 作者单位： | 福州大学数学系 |
| |
| 摘 要： | Ｇａｌａｉ提出的小路分解（ＳＰＤ）猜想：任一连通图的路分解的路数的最小数目至多为［（ｎ＋１）／２］，迄今还未完全得以解决而这个问题在运筹、网络及信息最优传递过程中有着实际的应用价值本文利用Ｌｏａｓｚ定理证明猜想在一定条件下是成立的
|
| 关 键 词： | 路分解 连通图 猜想 |
Path Decomposition of Graph |
| |
| Jiang Yingyin. Path Decomposition of Graph[J]. Journal of Fuzhou University(Natural Science Edition), 1998, 0(2): 6-10 |
| |
| Authors: | Jiang Yingyin |
| |
| Affiliation: | Jiang Yingyin(Department of Mathematics, Fuzhou University, Fuzhou, 350002) |
| |
| Abstract: | |
| |
| Keywords: | path decomposition connected graph conjecture |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
