若干笛卡尔积图的点可区别全色数

摘要：

图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星,星和扇,扇和扇,星和轮的笛卡尔积图的点可区别全色数.

关键词：星、扇、笛卡尔积图、点可区别全色数

所属期刊栏目：29

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

资助基金：甘肃省高等院校科研项目基金2013A-135

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

页数：共4页

页码：20-23