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

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

张婷;赵双柱;彭建奎

【期刊名称】《兰州文理学院学报：自然科学版》

【年(卷),期】2015(029)004

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

【总页数】4页(P20-23)

【作者】张婷;赵双柱;彭建奎

【作者单位】[1]兰州文理学院电子信息工程学院,甘肃兰州730000;[2]兰州文理学院师范学院,甘肃兰州730000

【正文语种】中文

【中图分类】O157.5

【相关文献】

1.圈与偶图的笛卡尔积图的邻点可区别全染色

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

3.两类图的笛卡尔积图的临点可区别关联色数

4.几类笛卡尔积图的邻点可区别全染色

5.笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究

因版权原因，仅展示原文概要，查看原文内容请购买