| 完全偶图的一类(1,2)-因子分解 |
| |
| 引用本文： | 侯旻. 完全偶图的一类(1,2)-因子分解[J]. 南京工程学院学报(自然科学版), 2005, 3(2): 1-5 |
| |
| 作者姓名： | 侯旻 |
| |
| 作者单位： | 南京工程学院基础部,江苏,南京,210013 |
| |
| 基金项目： | 南京工程学院科研基金项目(KXJ04099) |
| |
| 摘 要： | 图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.
|
| 关 键 词： | (1,2)-因子 (1 2)-因子分解 |
| 文章编号： | 1672-2558(2005)02-0001-05 |
| 修稿时间： | 2004-12-17 |
A Class of (1,2)-Factorizations of a Complete Graph |
| |
| HOU Min. A Class of (1,2)-Factorizations of a Complete Graph[J]. Journal of Nanjing Institute of Technology :Natural Science Edition, 2005, 3(2): 1-5 |
| |
| Authors: | HOU Min |
| |
| Abstract: | |
| |
| Keywords: | (1 2)-factor (1 2)-factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
