论文部分内容阅读
设G=（V，E）是一个无孤立顶点的图，一个函数f：V→{-1，＋1）称为图G的一个反符号全控制函数，如果f（N（v））≤1对任何点v∈V（G）成立。图G的反符号全控制数记为γrst（G）=max{f（V）｜f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究，获得了一般图的反符号全控制数的若干界限，确定了完全图和完全二部图的反符号全控制数。