两类图的Fractional控制数

李广; 徐保根; 张君霞

doi:10.16088/j.issn.1001-6600.2019062701

广西师范大学学报（自然科学版） ›› 2021, Vol. 39 ›› Issue (02) : 112 -118. DOI: 10.16088/j.issn.1001-6600.2019062701

两类图的Fractional控制数

李广, 徐保根, 张君霞

作者信息 +

Author information +

文章历史 +

PDF

摘要

设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时乘积图K_m×P_n的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图■的Fractional控制数。