论文部分内容阅读
设G是一个图,一个函数f：V→{-1,＋1}如果Σv∈N[u]f（v）≥1对于每个点u∈V成立,则称f为图G=（V,E）的一个符号控制函数。一个图G的符号控制数定义为γs（G）=min{Σv∈V（G）f（v）｜f为图G的符号控制函数}。该文主要给出了一个图G的符号控制数γs（G）的若干新下限,并刻划了满足γs（G）=｜V（G）｜的所有图G。