Sm×Sn,Sm×Fn 和Sm×Wn 的点可区别全色数

• 作者: 吕新忠 张婷 张忠辅 徐文辉
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 星 扇 轮 笛卡尔积图 点可区别全色数
• 年，卷（期）: 2009,（5）
• 页码范围: 598-601
• 页数: 4页
• 分类号: O157.5
• 字数: 2645字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2009.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张婷	兰州交通大学数理学院	10	46	3.0	6.0
2	张忠辅	兰州交通大学数理学院	157	1421	19.0	31.0
3	吕新忠	浙江师范大学数学系	26	61	4.0	7.0
4	徐文辉	兰州交通大学数理学院	8	15	2.0	3.0