路与星、扇、轮图的积图的邻点可区别I-全染色

• 作者: 杨随义
• 来源期刊: 数学的实践与认识
• 关键词: I-全染色 邻点可区别I-全染色 积图 路 星 扇 轮
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 应用
• 页码范围: 152-161
• 语种: 中文

摘要

图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出了路与星、扇、轮图的积图的邻点可区别I-全色数

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨随义	天水师范学院数学与统计学院	28	74	5.0	7.0