ON THE ASCENDING SUBGRAPH DECOMPOSITION PROBLEM
关于图的升分解问题

1987年,文献1]中给出了图的升分解概念.已知图 G 和自然数 n,G 的边数 q 满足(?)≤q<(?).如果 G 能分解为子图 G_1,G_2,…,G_n 的并,满足 G_i 与G_(i+1)的一个真子图同构(1≤i≤n-1),G_i 不含孤立点,则称这个分解为图 G 的一个升分解.