论文部分内容阅读
设图G=(V,E)为一个简单无向图,若S⊆V,则记f(S)=∑v∈sf(v)。若实值函数满足以下两个条件:(i) 对于任意的顶点v∈V,均有f[v]≥1成立;(ii) 如果对任意的顶点v∈V,若f(v)=−1,则存在一个与v相邻的顶点u∈V满足f(u)=2,则称该函数为图G的符号罗马控制函数。图G的符号罗马控制数定义为γsR(G)=min{f(V)|f为图G的一个符号罗马控制函数}。本文利用构造法及穷标法主要得到了特殊图类2⋅Cn的符号罗马控制数的精确值。