论文部分内容阅读
通过对图的广义字典序积的强不可缩回性的讨论，得到了如下结果：若对每个ｘ∈Ｖ（Ｘ），图Ｙｘ是非平凡的连通图，则Ｘ「Ｙｘ│ｘ∈Ｖ（Ｘ）」是强不可缩回的充要条件是每个Ｙｘ都是强不可缩回的；若对每个ｘ∈Ｖ（Ｘ），图Ｙｘ有两个连通分支，其中恰有一个分支是孤立点，则Ｘ「Ｙｘ│ｘ∈Ｖ（Ｘ）」是可不可缩回的充要条件是每个Ｙｘ及Ｘ都是强不可缩回的。