(-K)s (V) Kt的邻点可区分全着色

• 作者: 冯云 林文松
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 邻点可区分全着色 邻点可区分全色数 连接图
• 年，卷（期）: 2013,（2）
• 页码范围: 226-228
• 页数: 3页
• 分类号: O157.5
• 字数: 1323字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2013.02.021

摘要

设f是一个简单图G的正常全k-着色.对G的每一个顶点v,由出现在v点的颜色以及和v点关联边的颜色构成的集合称为v点的颜色集.如果图G的任意2个相邻顶点的颜色集不相同,那么f是图G的一个邻点可区分全着色.而使得图G存在这样一种全着色所需要的最小整数k就称为G的邻点可区分全色数.2个顶点不相交的图的连接图指的是这2个图的并图再加上所有连接其中一个图的顶点到另外一个图的顶点的边.确定了s阶空图和t阶完全图的连接图的邻点可区分全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	冯云	东南大学数学系	1	0	0.0	0.0