广义字典序积相关论文
讨论了图的广义字典序积的自同态幺半群的性质,给出了广义字典序积图X[Yx|x∈V(X)]的自同态幺半群与X,Yx(x∈V(X))的自同态幺半群......
图X称为弱点传递图,如果X的自同态幺半群End（X）在顶点集V（X）上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx｜x......
通过对图的广义字典序积的强不可缩回性的讨论，得到了如下结果：若对每个ｘ∈Ｖ（Ｘ），图Ｙｘ是非平凡的连通图，则Ｘ「Ｙｘ│ｘ∈Ｖ（Ｘ）」是强不可缩回的充要条件是每......
研究了图Ｘ与一簇图｛Ｙｘ｜ｘ∈Ｖ（Ｘ）｝的广义字典序积Ｘ「Ｙｘ｜ｘ∈Ｖ（Ｘ）」的自同态幺半群，得到当所有Ｙｘ的团数都相等时，Ｃ２ｎ＋１「Ｙｎ｜ｘ∈Ｖ（Ｃ２ｎ＋１）」是不可收缩的当且仅当每一个Ｙｘ是不可收缩的......
