科研之友
微信
新浪微博
Facebook
分享链接
摘要
设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令Φ(x)=f(x)+■f(e)+■f(y),其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(G),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为ftndi_∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K_2)的邻点全和可区别全色数不超过Δ(G)+2。
- 单位
