摘要
从图的自同态幺半群的性质和结构出发,刻画了轮图的自同态、半强自同态、局部强自同态、拟强自同态、强自同态、自同构六种不同的自同态.特别地,我们给出了其自同态谱,从而达到刻画轮图组合结构的目的.
Based on the nature and structure of endomorphism monoid,the six different endomorphism of wheel graphs were given,namely,endomorphism,half-strong endomorphism,local-strong endomorphism,quasi-strong endomorphism,strong endomorphism and automorphism,particularly,the endomorphism spectrum.to characterize the composite construction of wheel graph was also given.
出处
《甘肃联合大学学报(自然科学版)》
2011年第5期19-21,共3页
Journal of Gansu Lianhe University :Natural Sciences
关键词
联图
轮图
完全折叠
自同态谱
joined graphs
wheel graph
complete fold
endomorphism spectrum