直积图P_m∧P_n与P_m∧C_n的第一类弱全染色 |
| |
作者单位: | ;1.甘肃民族师范学院数学系 |
| |
摘 要: | 图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.应用构造染色函数法给出了直积图P_m∧P_n与P_m∧C_n的第一类弱全染色数,从而验证了第一类弱全染色猜想的成立.
|
关 键 词: | 直积图 第一类弱全染色 路 圈 |
On a Number of the First Weak Total Coloring of Direct Product Graph |
| |
Abstract: | |
| |
Keywords: | |
|
|