韶关学院学报
韶關學院學報
소관학원학보
Journal of Shaoguan University
2015年
6期
1-4
,共4页
单位Cayley图%团数%顶点着色数%完美图
單位Cayley圖%糰數%頂點著色數%完美圖
단위Cayley도%단수%정점착색수%완미도
设R是一个含有非零单位元的有限交换环,U(R)是R的单位群,G是U(R)的一个乘法子群,S是G的一个非空子集并且S-1={s-1|s∈S}∈S.在研究广义单位Cayley图Γ(R,G,S)的若干性质的基础上,对当S={s}时,Γ(R,U(R),S)的性质作进一步研究,考察Γ(R,U(R),S)的同构问题,得出Γ(R,U(R),S)的团数和顶点着色数,确定Γ(R,U(R),S)是完美图的条件.
設R是一箇含有非零單位元的有限交換環,U(R)是R的單位群,G是U(R)的一箇乘法子群,S是G的一箇非空子集併且S-1={s-1|s∈S}∈S.在研究廣義單位Cayley圖Γ(R,G,S)的若榦性質的基礎上,對噹S={s}時,Γ(R,U(R),S)的性質作進一步研究,攷察Γ(R,U(R),S)的同構問題,得齣Γ(R,U(R),S)的糰數和頂點著色數,確定Γ(R,U(R),S)是完美圖的條件.
설R시일개함유비령단위원적유한교환배,U(R)시R적단위군,G시U(R)적일개승법자군,S시G적일개비공자집병차S-1={s-1|s∈S}∈S.재연구엄의단위Cayley도Γ(R,G,S)적약간성질적기출상,대당S={s}시,Γ(R,U(R),S)적성질작진일보연구,고찰Γ(R,U(R),S)적동구문제,득출Γ(R,U(R),S)적단수화정점착색수,학정Γ(R,U(R),S)시완미도적조건.