论文部分内容阅读
为了把符号控制数γs（G）=min{ω（f）｜f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出：（1）n≥3时,笛卡尔乘积图Cn□P3的符号控制数为n＋2n/3」;（2）n≥3时,笛卡尔乘积图Cn□C3的符号控制数为n。