-
题名一类θ-图的邻点可区别关联着色
被引量：1
- 1
-
-
作者
纪世粉
刘西奎
孔元
-
机构
山东科技大学信息科学与工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2011年第2期98-102,106,共6页
-
文摘
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。
-
关键词
Θ-图
邻点可区别关联着色
邻点可区别关联色数
反证法
枚举法
-
Keywords
θ-graphs
the adjacent vertex distinguishable incidence coloring
the adjacent vertex distinguishable incidence chromatic number
reduction to absurdity
enumeration algorithm
-
分类号
O157.5
[理学—基础数学]
-
