| 关于二部图Km1m2-Hm2的升分解 |
| |
| 引用本文： | 邢妮,谢政,李建平. 关于二部图Km1m2-Hm2的升分解[J]. 应用数学与计算数学学报, 2003, 17(2): 85-90 |
| |
| 作者姓名： | 邢妮 谢政 李建平 |
| |
| 作者单位： | 国防科技大学理学院数学与系统科学系,长沙,410073 |
| |
| 摘 要： | 在文献[2]中作者定义了图的一种新分解-升分解(Ascending subgraph Decomposition简记为ASD)，并提出了一个猜想：任意有正数条边的图都可以升分解．本文主要证明了二部图Km1m2-Hm2(m1≥m2)可以升分解，其中Hm2是至多含m2条边的Km1m2的子图．
|
| 关 键 词： | 升分解 完全二部图 二部图 匹配 |
| 修稿时间： | 2003-06-17 |
The Ascending Subgraph Decomposition of Bipartite Graph Km1,m2 - Hm2 |
| |
| Xing Ni Xie Zheng Li JianpingCollege of Science of National,University Defence Technology,Changsha ,China. The Ascending Subgraph Decomposition of Bipartite Graph Km1,m2 - Hm2[J]. Communication on Applied Mathematics and Computation, 2003, 17(2): 85-90 |
| |
| Authors: | Xing Ni Xie Zheng Li JianpingCollege of Science of National University Defence Technology Changsha China |
| |
| Affiliation: | Xing Ni Xie Zheng Li JianpingCollege of Science of National,University Defence Technology,Changsha 410073,China |
| |
| Abstract: | |
| |
| Keywords: | ascending subgraph decomposition complete bipartite graph bipartite graph matchings |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
