山东科技大学学报（自然科学版）
山東科技大學學報（自然科學版）
산동과기대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2011年
2期
98-102,106
,共6页
θ-图%邻点可区别关联着色%邻点可区别关联色教%反证法%枚举法
θ-圖%鄰點可區彆關聯著色%鄰點可區彆關聯色教%反證法%枚舉法
θ-도%린점가구별관련착색%린점가구별관련색교%반증법%매거법
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数.时于θ-图,若uv∈E(θ),或N<,1>=N<,2>=N<,3>=1,或N<,1>=N<,2>=N<,3>=2,或uv∈E(θ)且N<,1>,N<,2>和N<,3>三者中有一个等于1,一个等于2时,则χ<'A1>,(θ)=5;否则,χ<'A1>(θ)=4.
用反證法和枚舉法研究瞭一種θ-圖的鄰點可區彆關聯著色,併確定θ-圖的鄰點可區彆關聯色數.時于θ-圖,若uv∈E(θ),或N<,1>=N<,2>=N<,3>=1,或N<,1>=N<,2>=N<,3>=2,或uv∈E(θ)且N<,1>,N<,2>和N<,3>三者中有一箇等于1,一箇等于2時,則χ<'A1>,(θ)=5;否則,χ<'A1>(θ)=4.
용반증법화매거법연구료일충θ-도적린점가구별관련착색,병학정θ-도적린점가구별관련색수.시우θ-도,약uv∈E(θ),혹N<,1>=N<,2>=N<,3>=1,혹N<,1>=N<,2>=N<,3>=2,혹uv∈E(θ)차N<,1>,N<,2>화N<,3>삼자중유일개등우1,일개등우2시,칙χ<'A1>,(θ)=5;부칙,χ<'A1>(θ)=4.
