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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	东南大学学报（英文版） 2013, Vol.29 (2), p.226-228
Hauptverfasser:	冯云, 林文松
Format:	Artikel
Sprache:	chi
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

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