| 完全多部图的G-分解,G为有一条对角线的四边形 |
| |
| 引用本文： | 舒伟. 完全多部图的G-分解,G为有一条对角线的四边形[J]. 吉林化工学院学报, 2001, 18(3): 72-73,04 |
| |
| 作者姓名： | 舒伟 |
| |
| 作者单位： | 淮海工学院基础科学系 |
| |
| 摘 要： | Kn(g)表示完全n部图Kg ,g ,……g.显然Kn(1)即为n个顶点的完全图Kn.完全多部图Kn(g)的G -分解存在 ,如果Kn(g)是一族同构于G的边不交的所有子图的集合 .本文将研究G为有一条对角线的四边形 (记为Q) ,证明了Kn(g)的G -分解存在的充分必要条件
|
| 关 键 词： | 完全多部图 四边形 图分解 |
| 文章编号： | 1007-2853(2001)03-0072-02 |
G-decomposition of complete multipartite graph Kn(g) where G is a quadrilateral with one diagonal |
| |
| SHU Wei. G-decomposition of complete multipartite graph Kn(g) where G is a quadrilateral with one diagonal[J]. Journal of Jilin Institute of Chemical Technology, 2001, 18(3): 72-73,04 |
| |
| Authors: | SHU Wei |
| |
| Abstract: | The complete multipartite graph Kn(g) has a G decomposition if it is a union of all subgraphs with disjoint edge which are isomorphism of G. A quadrilateral G with one diagonal is studied. Necessary and sufficient conditions are given for the G decomposition of Kn(g). |
| |
| Keywords: | complete multipartite graph *!quadrilateral *!G decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
