关于图的弱核和伪核（英文）  

Weak—cores and Pseudo—cores on Graphs

作　　者：黄礼平[1] 王永威[1] 赵康[1] 

机构地区：[1]长沙理工大学数学与计算科学学院,长沙410004

出　　处：《数学理论与应用》2016年第1期31-40,共10页Mathematical Theory and Applications

基　　金：Project 11371072 supported by National Natural Science Foundation of China

摘　　要：如果图G的每个自同态都是自同构,则称G为一个核.如果图G的每个自同态都是自同构或者自同态的象集是一个核(最大团),则称G为一个弱核(伪核).因为弱核(伪核)的概念最接近于核,判别一个图是否为弱核(伪核)是有意义的问题.我们给出一个图是弱核(伪核)的充要条件和弱核(伪核)的一些例子.A graph G is a core if every endomorphism of G is an automorphism. A graph G is called a weak-- core （resp. pseudo--core） if every endomorphism of G is either an automorphism or the image of the endo-- morphism being a core （resp. maximum clique） of G. Since the concept of weak--core （pseudo--core） is the most close to the core, it is a meaningful problem whether a graph is a weak--core （pseudo--core） or not. In this paper We give some necessary and sufficient conditions and examples for weak--core （pseudo--core）.

关 键 词：图同态 图的核 弱核 伪核 图的壳 

分 类 号：O157.5[理学—数学]