| 图的路色数 |
| |
| 引用本文： | 刘儒英.图的路色数[J].内蒙古师范大学学报(自然科学版),1990(4):14-18. |
| |
| 作者姓名： | 刘儒英 |
| |
| 作者单位： | 青海师范大学 |
| |
| 摘 要： | 设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数,最后,还推广了文1]的一个定理的结论.
|
| 关 键 词： | 图 路着色 路色数 |
Path Chromatic Number of Graphs |
| |
| Liu Ruying.Path Chromatic Number of Graphs[J].Journal of Inner Mongolia Normal University(Natural Science Edition),1990(4):14-18. |
| |
| Authors: | Liu Ruying |
| |
| Institution: | Qinghai Normal University |
| |
| Abstract: | |
| |
| Keywords: | Graph Path-coloring Path chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
