关于几类图的Fractional全控制数

摘要

设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控制函数.图的Fractional全控制数定义为yof(G)=min{ f(V)|f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Frac-tional全控制数,并推广了部分已知结果.