图的半群理论是图的群理论的延伸。图的不可收缩性和end-正则性是其中受到普遍关注的课题。本文揭示了两者之间的内在联系。......

如果图Ｘ的自同态么半群ＥｎｄＸ和图Ｘ的半强自同态子半群ＨＥｎｄＸ相等，则称Ｘ是Ｅ－Ｈ不可收缩的。该文证明了双星图图是Ｅ－Ｈ不可收缩的。......

引入了两图的广义联的概念,并对其不可收缩性及强不可收缩性作了讨论....

研究了图Ｘ与一簇图｛Ｙｘ｜ｘ∈Ｖ（Ｘ）｝的广义字典序积Ｘ「Ｙｘ｜ｘ∈Ｖ（Ｘ）」的自同态幺半群，得到当所有Ｙｘ的团数都相等时，Ｃ２ｎ＋１「Ｙｎ｜ｘ∈Ｖ（Ｃ２ｎ＋１）」是不可收缩的当且仅当每一个Ｙｘ是不可收缩的......