| 两类笛卡尔积图的关联色数 |
| |
| 引用本文： | 陈学刚王淑栋.两类笛卡尔积图的关联色数[J].山东科技大学学报(自然科学版),1999(3). |
| |
| 作者姓名： | 陈学刚王淑栋 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | Ｒｉｃｈａｒｄ Ａ． Ｂｒｕａｌｄｉ 和 Ｊ． Ｑｕｉｎｎ Ｍａｓｓｅｙ 在［１］ 中引入了图的关联色数，并且提出了关联色数猜想，即：每一个图 Ｇ 都可以用Δ（ Ｇ） ＋ ２ 种色正常关联着色。本文的主要结果如下：我们不仅证明了路与路、路与圈的笛卡尔积图满足关联色数猜想，进而确定了它们的关联色数。
|
| 关 键 词： | 图 笛卡尔积 关联着色 关联色数 |
On Incidence Coloring Number of Two Classes Cartesian Product of Graphs |
| |
| CHENG Xue gang,WANG Shu dong.On Incidence Coloring Number of Two Classes Cartesian Product of Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1999(3). |
| |
| Authors: | CHENG Xue gang WANG Shu dong |
| |
| Abstract: | |
| |
| Keywords: | graph Cartesian product an incidence coloring incidence coloring number |
| 本文献已被 CNKI 等数据库收录！ |
