|
|||||
|
|
| 与图的顶点染色数有关的几个问题 | |
| 引用本文： | 张祥波.与图的顶点染色数有关的几个问题[J].高师理科学刊,2016(3):17-20. |
| 作者姓名： | 张祥波 |
| 作者单位： | 临盘中学,山东临邑,251507 |
| 摘 要： | 设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(G)≤p-3;若︱S︱=p-4,则x(G)≤4■(G)+■2(G)-1. |
| 关 键 词： | 顶点染色数 第k类图 最大团 图的厚度 |
Several problems related to the vertex coloring number of graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |