一类θ-图的邻点可区别关联着色

用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。

图的d-距离可区别关联着色

提出了图的d-距离可区别关联着色概念,并确定了几类图的一些d-距离可区别关联色数.