文件名称：关于图Kn-H2n+i(i=1,2)的升分解 (2002年)
文件大小：198KB
文件格式：PDF
更新时间：2024-07-07 17:53:13
自然科学 论文
Yousef.Alavi等人在文献［1]中定义一种新分解(AscendingSubgraphDecomposi-tion),即“升分解”,并且猜想：任定有正整数条边的图都可以升分解．本文证明了下面两个结论：1.Km-Han＋1可以升分解,其中H2n＋1为含有2n+1条边的Kn的子图;2.Kn-H2m+2可以升分解,其中H2n+2为含有2n+2条边的Kn的子图．