| 一类θ-图的邻点可区别关联着色 |
| |
| 引用本文： | 纪世粉,刘西奎,孔元.一类θ-图的邻点可区别关联着色[J].山东科技大学学报(自然科学版),2011,30(2). |
| |
| 作者姓名： | 纪世粉 刘西奎 孔元 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数.时于θ-图,若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.
|
| 关 键 词： | θ-图 邻点可区别关联着色 邻点可区别关联色教 反证法 枚举法 |
The Adjacent Vertex Distinguishable Incidence Coloring of A Kind of θ-Graphs |
| |
| JI Shifen,LIU Xikui,KONG Yuan.The Adjacent Vertex Distinguishable Incidence Coloring of A Kind of θ-Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2011,30(2). |
| |
| Authors: | JI Shifen LIU Xikui KONG Yuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
