图C_m2×S_n与C_m2×F_n与的gndt-染色

图C_m2×S_n与C_m2×F_n与的gndt-染色

单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m2×S_n和C_m2×F_n的邻点可区别非正常全染色,并给出了相应色数....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:河西学院学报 2011, Vol.27 (2), p.50-53
1. Verfasser: 刘利群 陈祥恩
Format: Artikel
Sprache:chi
Schlagworte:
邻点可区别的非正常全染色
邻点可区别的非正常全色数
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m2×S_n和C_m2×F_n的邻点可区别非正常全染色,并给出了相应色数.
ISSN:1672-0520