不可收缩性相关论文
图的半群理论是图的群理论的延伸。图的不可收缩性和end-正则性是其中受到普遍关注的课题。本文揭示了两者之间的内在联系。......
如果图X的自同态么半群EndX和图X的半强自同态子半群HEndX相等,则称X是E-H不可收缩的。该文证明了双星图图是E-H不可收缩的。......
引入了两图的广义联的概念,并对其不可收缩性及强不可收缩性作了讨论....
研究了图X与一簇图{Yx|x∈V(X)}的广义字典序积X「Yx|x∈V(X)」的自同态幺半群,得到当所有Yx的团数都相等时,C2n+1「Yn|x∈V(C2n+1)」是不可收缩的当且仅当每一个Yx是不可收缩的......