论文部分内容阅读
设G ＝（V，E）是一个图，一个函数f：V→｛-1，1｝如果满足∑f（v）≥1对G中每一个导出圈C均成v∈V（C）立，则称f为图G的一个圈符号控制函数，图G的圈符号控制数定义为γsc（G）＝min｛∑f（v）：f为图G的一个圈v∈V（G）符号控制函数｝。得到了图的圈符号控制数的若干下界，并刻划了满足δ≥2且γsc （G）＝4- V（G）的所有图。