论文部分内容阅读
设G=（V,E）是一个图,一个函数f：E→{-1,＋1}如果∑e′∈N（e）f（e′）≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst（G）=max{∑e∈Ef（e）｜f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst（G）的若干上限。