| 关于图的升分解研究的进展 |
| |
| 引用本文： | 马克杰.关于图的升分解研究的进展[J].曲阜师范大学学报,1999,25(3):9-11. |
| |
| 作者姓名： | 马克杰 |
| |
| 作者单位： | 曲阜师范大学运筹所 |
| |
| 摘 要： | １９８７年阿拉维等人定义了图的一种新分解，即“升分解”，并且猜想：任意有正数条边的图都可升分解，该文综述了升分解问题研究的进展情况，提出了进一步研究的建议。
|
| 关 键 词： | 升分解 分拆 星森林 图 整数 |
| 文章编号： | 1001-5337(1999)03-0009-03 |
ADVANCES ON THE RESEARCH ABOUT ASCENDING SUBGRAPH DECOMPOSITION |
| |
| MA Ke_jie.ADVANCES ON THE RESEARCH ABOUT ASCENDING SUBGRAPH DECOMPOSITION[J].Journal of Qufu Normal University(Natural Science),1999,25(3):9-11. |
| |
| Authors: | MA Ke_jie |
| |
| Abstract: | Alavi Y and others have given a new subgraph decomposition, which is called Ascending Subgraph Decomposition, They have also conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper, some advances on the researches about ascending subgraph decomposition problem are synthesized briefly, and several suggestions about the further study in this field are made. |
| |
| Keywords: | ascending subgraph decomposition conjecture disassemble star forest |
| 本文献已被 CNKI 维普 等数据库收录！ |
