| ON THE ASCENDING SUBGRAPH DECOMPOSITIONS OF REGULAR GRAPHS |
| |
| 作者姓名： | CHENHUAITANG MAKEJIE |
| |
| 作者单位： | [1]DepartmentofMathematics,LinyiTeacher＇sCollege,Linyi276005 [2]InstituteofOperationsResearch,QufuNormalUniversity,Qufu273165 |
| |
| 摘 要： | The definition of the ascending suhgraph decomposition was given by Alavi. It has been conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper it is proved that the regular graphs under some conditions do have an ascending subgraph decomposition.
|
| 关 键 词： | 正则图 增子图分解 闭路 星形林 |
| 收稿时间： | 18 December 1996 |
On the ascending subgraph decompositions of regular graphs |
| |
| CHENHUAITANG MAKEJIE.ON THE ASCENDING SUBGRAPH DECOMPOSITIONS OF REGULAR GRAPHS[J].Applied Mathematics A Journal of Chinese Universities,1998,13(2):165-170. |
| |
| Authors: | Chen Huaitang Ma Kejie |
| |
| Institution: | (1) Department of Mathematics, Linyi Teacher’s College, 276005 Linyi;(2) Institute of Operations Research, Qufu Normal University, 273165 Qufu |
| |
| Abstract: | The definition of the ascending subgraph decomposition was given by Alavi. It has been conjectured that every graph of positive
size has an ascending subgraph decomposition. In this paper it is proved that the regular graphs under some conditions do
have an ascending sub-graph decomposition. |
| |
| Keywords: | Ascending subgraph decomposition regular graph induced subgraph |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
