Abstract:
图的路分解指一个覆盖该图所有边的边不交路的集合,设pn(G)为图G的路分解中路的个数的最小值.Gallai猜想任意n个点的简单连通图G都满足■.奇半团是由2k+1个点的完全图删去至多k-1条边得到的图,记为G
Keyword:
Reprint 's Address:
Email:
Source :
宁夏师范大学学报
Year: 2025
Issue: 04
Volume: 46
Page: 24-31
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: