| 偶自补图的计数 |
| |
| 引用本文： | 魏暹荪,许进. 偶自补图的计数[J]. 陕西师范大学学报(自然科学版), 1988, 0(3) |
| |
| 作者姓名： | 魏暹荪 许进 |
| |
| 作者单位： | 陕西师大数学系，陕西师大数学系 |
| |
| 摘 要： | 本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶自补图的数目:当 m≠n 时是a_(mn)~C=Z(S_m×S_n;0,2、0,2,…),当 m=n 时是a_(mn)~C=Z([S_n]~S_2;0,2,0,2,…).文中并给出了计数偶自补图数目的实用公式.
|
| 关 键 词： | 偶补图 偶自补图 圈指标 轨数 |
THE ENUMERATION OF BIPARTITE SELF-COMPLEMENTARY GRAPHS |
| |
| Wei Xiansun Xu jin. THE ENUMERATION OF BIPARTITE SELF-COMPLEMENTARY GRAPHS[J]. Journal of Shaanxi Normal University: Nat Sci Ed, 1988, 0(3) |
| |
| Authors: | Wei Xiansun Xu jin |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | bipartite complementary graph bipartite self-complementary graph cycle index tail number |
| 本文献已被 CNKI 等数据库收录！ |
|
