摘要
称图Ｘ是Ｅ—Ｓ不可收缩图如果Ｘ的任意一个自同态都是强自同态．研究Ｅ—Ｓ不可收缩图的计数问题，使用Ｐｏｌｙａ计数定理给出了解答．
A graph X is said to be E-S unretractive if every endomorphism of X is string. Thestructure of E-S unret.fsctive graphs was charaderied. The enutheration of thaisgraphs are given herein by using Polya's counting theorem.
出处
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
1996年第3期27-32,共6页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
暨南大学青年科学基金
国家自然科学青年基金
关键词
E-S不可收缩图
圈指标
分裂图
计数
图论
E-S unretractive graphs
split
cycle index
partition
duplicate permutation
