论文部分内容阅读
设G-(V,E)是一个简单图,对G每一个边e,e的闭邻域N[e]-{e’∈E│e’与e邻接)∪{P},一个函数f:E→{-1,1}称为图G的一个符号边控制函数,若f[e]=e'∈N[e]f(e')≥1对G每一个边P都成立。G的符号边控制数定义为y’s(G)=min{∑e∈f(e)│f是G的一个符号边控制函数}。本文刻画了这一参数为1,2的所有正则图。