强符号控制数相关论文
图G的强符号控制数γss(G)有着许多重要的应用背景,因此确定其下界有重要意义.本文在图的符号控制数基础上对图的强符号控制数进行了......
在定义了图的强符号控制函数和强符号控制数的基础上,给出了一些图的强符号控制数的下界.......
本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。......
随着现代科技的发展和计算机科学的进步,图论在很多学科和领域都占有一席之地。图的控制理论作为图论的一个重要研究方面,也得到了......
设图G=(V,E)为无孤立点的简单图,且f:V→{-1,1}为G上的一个函数,如果对于任意的顶点v∈V,均有f[v]≥2,则称f是图G的一个强符号控制函......