| 完全图的循环分解与分划广群 |
| |
| 引用本文： | 孙慧澄. 完全图的循环分解与分划广群[J]. 南京大学学报(自然科学版), 1987, 0(2) |
| |
| 作者姓名： | 孙慧澄 |
| |
| 作者单位： | 南京大学数学系 |
| |
| 摘 要： | ![]()
本文使用A.Kotzig引进的分划广群的概念证明了关于完全图循环分解的下列结果。 1.如n为奇数,s为正整数,则完全图K_ns可以分解成边相离的长为n的循环的和。 2.如n_1,n_2…,n_k为奇数n的所有异于1的正因子,则K_n可以分解成边相离的长为,n_1,n_2…,n_k的循环的和。 3.如K_m可以分解成边相离的长为h的循环的和,K_n可以分解为边相离的长为k的循环的和,则K_(mn)可以分解成边相离的长为h,k,d的循环的和。其中d是h与k的最小公倍数。
|
| 关 键 词： | 循环分解 完全图 分划广群 |
ON CYCLIC DECOMPOSITION OF COMPLETE GRAPHS AND GROUPOIDS |
| |
| Sun Huicheng. ON CYCLIC DECOMPOSITION OF COMPLETE GRAPHS AND GROUPOIDS[J]. Journal of Nanjing University: Nat Sci Ed, 1987, 0(2) |
| |
| Authors: | Sun Huicheng |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | ![]()
|
| |
| Keywords: | cyclic decomposition complete graphs partition groupoids |
| 本文献已被 CNKI 等数据库收录！ |
|
