|
|||||
|
|
| Cm×Pn和G×Pn的全色数 | |
| 引用本文： | 雷波,何建新.Cm×Pn和G×Pn的全色数[J].高师理科学刊,2009,29(3). |
| 作者姓名： | 雷波 何建新 |
| 作者单位： | 九江学院理学院,江西九江332065 |
| 摘 要： | 图染色的基本问题是确定各种染色法的色数．图G和H的直积图G×H是一类很重要的图积，给出了直积图Cm×Pn的全染色的方法，得到其全色数x″（Cm×Pn）={4n=2 5n≥3,并进一步推广到图G×Pn的正常全染色，得到其全色数x″（G×Pn）={△（G）＋2=2, 2△（G）＋1n≥3. |
| 关 键 词： | 直积图 全染色 全色数 Kronecker积 |
| 本文献已被 维普 等数据库收录！ | |