Abstract：
图的路分解指一个覆盖该图所有边的边不交路的集合,设pn(G)为图G的路分解中路的个数的最小值.Gallai猜想任意n个点的简单连通图G都满足pn(G)≤n+1/2.奇半团是由2k+1个点的完全图删去至多k-1条边得到的图,记为Godd=K2k+1-H,其中e(H)≤k-1.借助完全图的哈密顿圈分解,证明当H的每个连通分支是特殊的毛虫树时,pn(Godd)=n+1/2.这一方法有助于稠密图的Gallai猜想研究.
Keyword：
Reprint 's Address：
Email：
Version：
Source ：
宁夏师范大学学报
ISSN： 1674-1331
Year： 2025
Issue： 4
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：
