Indexed by:
Abstract:
Galai提出的小路分解(SPD)猜想:任一连通图的路分解的路数的最小数目至多为[(n+1)/2],迄今还未完全得以解决而这个问题在运筹、网络及信息最优传递过程中有着实际的应用价值本文利用Loasz定理证明猜想在一定条件下是成立的
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1998
Issue: 02
Page: 7-11
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: