|
|||||
|
|
| 完备三分图K(A,B,C)有同构因子的某些充分条件 | |
| 引用本文： | 杨世辉.完备三分图K(A,B,C)有同构因子的某些充分条件[J].曲阜师范大学学报,1981(3). |
| 作者姓名： | 杨世辉 |
| 摘 要： | 如果图G(V,E)可以分解成t个彼此同构的边不重子图的并,则称G有t个同构因子,或者说t可分G,记为t|G。若G有q条边,t|G的一个明显的必要条件是f|q,并称之为可分性条件。 Harary,Robinson和Wormald证明了对于完备三分图当t=2,4时可分性条件是充分的,且猜测t为偶数时,可分性条件是充分的。本文证明了t=2~k时,这个猜测成立。摘 |
| 本文献已被 CNKI 等数据库收录！ | |