摘要
证明了存在交换半群(S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ0,及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ0的完全分裂图Γ*0。
It is proved that commutative semigroups(S,·) do exist,whose generalized universal Cayley graph is a given graphΓ0 or isomorphic to any complete fission graphs of the given graphΓ0.
出处
《山东科学》
CAS
2013年第5期6-9,共4页
Shandong Science
基金
国家自然科学基金(10571005)
山东省自然科学基金(ZR2011AM005)
关键词
半群
J-偏序图
广义Cayley图
完全分裂图
semigroup
J-partial ordered graph
generalized Cayley graph
complete fission graph