摘要
该篇文章归纳总结了目前关于“升分解”的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题。
The thesis introduces the definition of new decomposition-'ascending subgraph decomposition', the currently-achieved main research achievements and the development direction of research. It solves the problems about ascending subgraph decomposition of graph with 15 edges of node<10.
出处
《莱阳农学院学报》
2005年第1期67-69,共3页
Journal of Laiyang Agricultural College
关键词
升分解
连通图
图论
边数
conjecture
ascending subgraph decomposition
simple graph