路的笛卡尔乘积图的邻点可区别全染色

摘要：

一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数.刻画了路与路的笛卡尔乘积图的邻点可区别全色数.

关键词：笛卡尔乘积图、邻点、全染色、全色数

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-13