两类特殊图的逆符号边控制数

摘要

设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e')≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数(γ)(G)=max{∑e∈E(G)f(e) |f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数.