幂图Pkn的邻点可区别全色数和邻点可区别-VE全色数

摘要：

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案.

关键词：图、幂图、邻点可区别全染色、邻点可区别全色数、邻点可区别-VE全染色、邻点可区别-VE全色数

所属期刊栏目：10

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

资助基金：陕西省教育厅专项基金09JK379

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

页数：共4页

页码：3561-3564