图K_nH_((5n/2)-4)的升分解
THE ASCENDING SUBGRAPH DECOMPOSITION OF K_n-H_((5N/2)-4)作者机构:西南交通大学应用数学系 唐山师范学院数学系唐山063000
出 版 物:《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期:2002年第22卷第1期
页 面:14-28页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:Alavi等人给出了图的升分解的概念并猜测任何一个有正数条边的图都可以升分解.Faudree等1987年证明了当完全图Kn的子图H至多有n—1条边时,Kn-H可以升分解.马克杰等1997年证明了当H至多含有n条边时,Kn-H可以升分解.作者1999年证明了当H的边数小于3n/2时,Kn-H可以升分解.本文将证明当H的边数小于(5n/2)-4时Kn-H有升分解.