柳州师范高等专科学校科研基金(LSZ2010B003)
- 作品数：2 被引量：1H指数：1
- 相关作者：潘玉美秦发金莫明忠更多>>
- 相关机构：广西科技师范学院更多>>
- 发文基金：柳州师范高等专科学校科研基金更多>>
- 相关领域：理学文化科学更多>>
- 星和轮的Mycielski图的{r,s，t}色数被引量：1
- 2014年
- 给定非负整数r,s和t,若图G(V,E)有一个映射σ:V∪E→{0,1,…,k-1},k∈N,满足对V中相邻的点v_i,v_j有|σ(v_i)-σ(v_j)|≥r;对E中相邻的边e_i,e_j有|σ(e_i)-σ(e_j)|≥s;对V∪E中相关联的点v_i和边e_j有|σ(v_i)-σ(e_j)|≥t,则称σ为G的一个[r,s,t]-着色.使得图G存在使用了k种颜色的[r,s,t]-着色的最小整数k称为G的[r,s,t]-色数.研究星和轮的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.
- 潘玉美莫明忠秦发金
- 关键词：MYCIELSKI图
- 路的Mycielski图的[r,s,t]-色数
- 2012年
- 图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.
- 潘玉美
- 关键词：MYCIELSKI图
