首页 | 本学科首页   官方微博 | 高级检索  
     

图Kn-H -4的升分解
引用本文:赵光峰,王朝霞,徐付霞,董会英. 图Kn-H -4的升分解[J]. 系统科学与数学, 2002, 22(1)
作者姓名:赵光峰  王朝霞  徐付霞  董会英
作者单位:1. 西南交通大学应用数学系,成都,610031,唐山师范学院数学系,唐山,063000
2. 唐山师范学院数学系,唐山,063000
摘    要:Alavi等人给出了图的升分解的概念并猜测任何一个有正数条边的图都可以升分解.Faudree等1987年证明了当完全图Kn的子图H至多有n-l条边时,Kn-H可以升分解.马克杰等1997年证明了当H至多含有n条边时,Kn-H可以升分解.作者1999年证明了当H的边数小于时,Kn-H可以升分解.本文将证明当H的边数小于 -4时Kn-H有升分解.

关 键 词:  慧星  升分解  猜想

THE ASCENDING SUBGRAPH DECOMPOSITION OF Kn -H-4 2
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号