设G=(V,E)为一个图,如果一个实值函数f:V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min{f(V)|f为图G的一个Fractional控制函数}。本文给出m≥3,n≥2时乘积图Km×Pn的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图■的Fractional控制数。
科研之友
微信
新浪微博
Facebook
分享链接
