| 几类可升分解的图 |
| |
| 引用本文： | 马克杰,陈怀堂.几类可升分解的图[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,1997,26(1):66-71. |
| |
| Authors: | Ma KejieInstitute of Operation Research Qufu Normal University Qufu Shandong Chen Huaitang |
| |
| Institution: | 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 维普 等数据库收录！ |
|
