| 引用本文： |
-
莫明忠,潘玉美,郭金勇.图Dm,4的[r,s,t]-着色[J].广西科学,2012,19(1):31-34. [点击复制]
- MO Ming-zhong,PAN Yu-mei,GUO Jin-yong.[r,s,t]-Colouring of Graph Dm,4[J].Guangxi Sciences,2012,19(1):31-34. [点击复制]
|
|
| 摘要: |
| 由m个四回路恰有一个公共点构成的图记为Dm,4。研究图Dm,4的点着色、边着色和全着色,给出图Dm,4在参数r,s,t满足一定条件时的[r,s,t]-色数。 |
| 关键词: 图 图Dm,4 [r,s,t]-着色 [r,s,t]-色数 |
| DOI： |
| 投稿时间：2011-06-02修订日期：2011-08-29 |
| 基金项目:广西教育厅面上项目(200807MS098)和柳州师范高等专科学校基金项目(LSZ2010B003)资助。 |
|
| [r,s,t]-Colouring of Graph Dm,4 |
|
MO Ming-zhong, PAN Yu-mei, GUO Jin-yong
|
| (Department of Mathematics and Computer Science, Liuzhou Teachers College, Liuzhou, Guangxi, 545004, China) |
| Abstract: |
| Let a graph contains m cycles C4 of lengths 4 have a common vertex, then we denote this graph as Dm, 4.Then we study the vertex coloring, edge coloring and total coloring of Graph Dm, 4, and give the [r, s, t]-chromatic numbers of the Graph Dm, 4 when the parameters r, s, and t meet certain conditions. |
| Key words: graph graph Dm,4 [r,s,t]-colouring [r,s,t]-chromatic number |
