论文部分内容阅读
设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的所有正则图。