广义轮图的F-控制

Fractional Domination for Generalized Wheel Graph

设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。

Let G = （V,E） be a graph, a real - valued functionf ： V→ [ 0,1 ] is said to be a fractional dominantion function if ∑v∈N[u]f（v）≥1 holds for all u∈ V（G） , the fractional domination function number yi（G） = veNE ttl min{∑v∈V[G]f（v）｜f is a fractional domination function of G}. In this paper, we work out the fractional domination function number of the generalized wheel graph.