| 几类可升分解的图 |
| |
| 引用本文： | 马克杰 陈怀堂. 几类可升分解的图[J]. 数学进展, 1997, 26(1): 66-71 |
| |
| 作者姓名： | 马克杰 陈怀堂 |
| |
| 作者单位： | [1]曲阜师范大学运筹研究所 [2]临沂师专数学系 |
| |
| 摘 要： | Ａｌａｖｉ等人在文献［１］中定义了图的一种新分解，即“升分解”，并且猜想：任意有正数条边的图都可升分解。本文证明了下面三类图可升分解，并得到了一些有意义的推论。１设Ｒｎ是一个至多含有ｎ个顶点和至多含有ｎ条边的图，Ｋｎ－Ｒｎ可升分解（ｎ≥５）；２对称图可升分解；３对称图Ｇ的混合积（Ｇ；ｋ）可升分解。
|
| 关 键 词： | 升分解 对称图 混合积 图论 |
Some Graphs Which have an Ascending Subgraph Decomposition |
| |
| Ma KejieInstitute of Operation Research,Qufu Normal University,Qufu,Shandong,Chen Huaitang. Some Graphs Which have an Ascending Subgraph Decomposition[J]. Advances in Mathematics(China), 1997, 26(1): 66-71 |
| |
| Authors: | Ma KejieInstitute of Operation Research Qufu Normal University Qufu Shandong Chen Huaitang |
| |
| Affiliation: | Ma KejieInstitute of Operation Research,Qufu Normal University,Qufu,Shandong,273165Chen HuaitangDepartment of Mathematies,Linyi Teachers College,Linyi,Shandong,276005 |
| |
| Abstract: | |
| |
| Keywords: | ascending subgraph decomposition symmetric graph the mixed product of graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
