论文部分内容阅读
Alavi等人给出了图的升分解的概念并猜测任何一个有正数条边的图都可以升分解.Faudree等1987年证明了当完全图Kn的子图H至多有n-l条边时,Kn-H可以升分解.马克杰等1997年证明了当H至多含有n条边时,Kn-H可以升分解.作者1999年证明了当H的边数小于时,Kn-H可以升分解.本文将证明当H的边数小于 -4时Kn-H有升分解.rn