摘要
文中解决了2-重自补图的计数问题,获得了具有p个顶点的2-重自补图的数目是其中Z(A)表示置换群A的圈指标,S ̄(2)_p表示p次对称群的对群.
This paper prescnts the formula of counting self-complcmentary 2-multigraphs.The re-sult has been obtained that the number of 2-edge self-complcmentary graphs with p vcrtices is
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1994年第3期296-301,共6页
Journal of Xidian University
基金
国家自然科学基金
陕西省自然科学基金
关键词
图论
2-重自补图论
计数
自补图
seif-complementary 2-multigraph
cycle indcx,permutation group
counting