|
|||||
|
|
| 某些等部图的同构分解 | |
| 引用本文： | 杨世辉.某些等部图的同构分解[J].曲阜师范大学学报,1981(3). |
| 作者姓名： | 杨世辉 |
| 摘 要： | Haray,Robinson,Wormald证明了对于完备图,完备二部图……可分性条件t||E|是G=(V,E)有同构因子,即t可分G (记为t|G) 的充分性条件,他们猜测对于完备等部分图可分性条件是充分的。本文证明了,对于完备n-等部图,当n≤10时,这一猜测是正确的。对于一般的n-等部图和某些特殊的多部图,给出了一些充分性条件。定义1 G=G(A~1,…A~n)是以A~1,…,A~n为独立集的n一部分图, (A~1,A~n)表示完 |
| 本文献已被 CNKI 等数据库收录！ | |