J4 ›› 2011, Vol. 46 ›› Issue (4): 4-8.
李泽鹏1,王治文2, 陈祥恩1*
LI Ze-peng1, WANG Zhi-wen2, CHEN Xiang-en1*
摘要:
图G的一个正常全染色f 称为是邻点可区别的, 如果G中任何相邻点的点及其关联边的颜色集合不同。 对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数, 记为χat(G)。 证明了χat(G)≤Δ(G)+2对任意的Δ(G)≥11且围长至少为4的平面图G成立。
No related articles found! |
Viewed | ||||||||||||||||||||||||||||||||||||||||||||||||||
Full text 585
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Abstract 701
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Cited |
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Shared | ||||||||||||||||||||||||||||||||||||||||||||||||||
Discussed |
|