论文部分内容阅读
Yousef.Alavi等人在文献[1]中定义了一种新分解（Ascending Subgraph Decomposition)，即“升分解”，并且猜想；任意有正整数条边的图都可以升分解。本文证明了下面两个结论：1．Kn-H2n+1可以 升分解，其中H2n+1为含有2n+1条边的Kn的子图；2．Kn-H2n+2可以升分解，其中H2n+2为含有2n+2条边的Kn的子图。