设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。
徐保根.偶图符号控制数的下界[J].华东交通大学学报,2014,(6):93-95..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2014,(6):93-95