| 二部图的[r，s，t]-着色 |
| |
| 引用本文： | 龚劬,张新军.二部图的[r，s，t]-着色[J].重庆大学学报(自然科学版),2007,30(12):95-97. |
| |
| 作者姓名： | 龚劬 张新军 |
| |
| 作者单位： | [1]重庆大学数理学院,重庆400030 [2]莆田学院数学系,福建莆田351100 |
| |
| 摘 要： | 给出了二部图G的r，s，t]-色数的界及它达到下界时的条件，讨论了星作为特殊二部图的r，s，t]-色数，得到的结果为若G是二部图，任意v1，v2∈V△，v1v2 （∈/）E（G），任意u∈V△， u1∈NG（u），使得dG（u1）=1，且s≥2t，r≤t，则χr,s,t（G）=（△-1）s＋1；若G是二部图，且r≥（△-1）s＋2t，则χr,s,t（G）（G）=r＋1；若G是二部图，且（△-1）s＋t〈r≤（△-1）s＋2t，则χr,s,t（G）≤（△-1）s＋2t＋1；若G是二部图，则r△＋1≤χr,r,r（G）≤r（△＋1）＋1。
|
| 关 键 词： | [r s t]-着色 [r s t]-色数 二部图 星 |
[r,s,t] -Coloring of the Bipatite graph |
| |
| GONG Qu,ZHANG Xin-jun.[r,s,t] -Coloring of the Bipatite graph[J].Journal of Chongqing University(Natural Science Edition),2007,30(12):95-97. |
| |
| Authors: | GONG Qu ZHANG Xin-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
