论文部分内容阅读
设G=(V,E)是一个图,一个函数f:E→ {-1,+1},如果对于G中至少k条边e有 ∑f(e＇)≥1成立,则称f为图G的一个k符号边控制函数.一个图e＇∈N[e]的k符号边控制数定义为γ＇ks(G)=min{∑e∈E(G)f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ＇ks(G)的若干新下限,并确定了路和圈的k符号边控制数.