纪世粉
- 作品数：3 被引量：1H指数：1
- 供职机构：山东科技大学信息科学与工程学院更多>>
- 相关领域：理学更多>>
- 关于图的几类着色问题的研究
- 图G的关联着色σ为由I(G)到颜色集C的一个映射σ,使得I(G)中任何相邻的关联对都着不同的颜色.若σ:I(G)→C是G的关联着色且满足｜C｜=k,k是一个正整数,则称σ是G的一个k-关联着色,使得G存在k-关联着色的最...
- 纪世粉
- 关键词：关联着色图论关联色数
- 文献传递
- 一类θ-图的邻点可区别关联着色被引量：1
- 2011年
- 用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。
- 纪世粉刘西奎孔元
- 关键词：Θ-图反证法枚举法
- 图的d-距离可区别关联着色
- 2011年
- 提出了图的d-距离可区别关联着色概念,并确定了几类图的一些d-距离可区别关联色数.
- 纪世粉刘西奎孔元
