论文部分内容阅读
令Гs（G）=max{w（f）｜f是图G的极小符号控制函数}是图的上符号控制数上界，根据最小度最大度等参数改进了上符号控制数的上界，是对Favaron在正则图中给出的上符号控制数上界及Wang C．X．和MaoJ．Z．在几乎正则图中给出的上符号控制数上界的一个推广．与Tang Huajun，Chen Yaojun在[3]中确立的解相比，结果更为精确。