-类3-正则图的关联邻点可区别全染色 (2010年)

对简单图G（V，E），f是从V（G）UE（G）到（1，2，…，k）的映射，k是自然数，若，满足（1）Auv∈E（G），u≠v，f（u）≠f（v）；（2）Auv，uw∈E（G），v≠w，f（uv）≠f（uw）；（3）Auv∈E（G），C（u）≠C（v）；其中C（u）={f（u）}U {F（uv）│uv∈E（G）}；则称，是G的-个关联邻点可区别全染色。给出了-类3-正则重圈图Re（n，m）（m≥2，n≥3 且n≡O（mod2））的关联邻点可区别全色数。