|
|||||
|
|
| 关于(k,d)─图的性质 | |
| 引用本文： | 李德明.关于(k,d)─图的性质[J].商丘师范学院学报,1995(Z3). |
| 作者姓名： | 李德明 |
| 作者单位： | 曲阜师范大学运筹学研究所 |
| 摘 要： | （ｋ，ｄ）－图是Ａ，Ｖｉｎｃｅ在１９８８年研究图的星着色时给出的定义．（ｋ，ｄ）－图在研究图的星着色中起着非常重要的作用．本文给出了一些（ｋ，ｄ）－图的，＆质，并根据这些性质构造了一个４－正则，４－连通的平面图，其星色数为４． |
| 关 键 词： | （k，d）─图，星色数，k─因子，（k，d）─正常着色 |
| 本文献已被 CNKI 等数据库收录！ | |