令Γs(G)=max{w(f)|f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C.X.和Mao J.Z.在几乎正则图中给出的上符号控制数上界的一个推广.与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。
刘惠敏.图的上符号控制数的上界[J].华东交通大学学报,2009,26(4):100-103..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,26(4):100-103