广义Mycielski图的D(β)-点可区别VIE-全染色
单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0〈d(u,v)≤β时,有S(u)≠S(v)的正常全染色,这里d(u,v)是任意两点u,v间的距离,S(u)是点u的色集合。D(β)-点可区别VIE-全色数是对图G进行D(β)-点可区别VIE-全染色所需最小色数。文中给出了当β=1,2时广义Mycielski图Mn(C3m)的D(β)-点可区别VIE-全色数。...
Gespeichert in:
Veröffentlicht in: | 宜春学院学报 2012, Vol.34 (8), p.10-11 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | chi |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0〈d(u,v)≤β时,有S(u)≠S(v)的正常全染色,这里d(u,v)是任意两点u,v间的距离,S(u)是点u的色集合。D(β)-点可区别VIE-全色数是对图G进行D(β)-点可区别VIE-全染色所需最小色数。文中给出了当β=1,2时广义Mycielski图Mn(C3m)的D(β)-点可区别VIE-全色数。 |
---|---|
ISSN: | 1671-380X |
DOI: | 10.3969/j.issn.1671-380X.2012.08.004 |