符号控制函数论文

论文摘要图论是应用数学的一个重要分支,它使生活中许多复杂问题转变为点和线间的图形问题,使许多复杂问题简单化.由于图论中的很多模型都可以应用到我们生活中的很多领域,这也就加快了图...

论文摘要设图G=（V,E）为一个图,一个双值函数f:V→{1,-1},若S■V,则记■。如果对任意的顶点v∈V,均有f（N[v]）≥1成立,则称f为图G的一个符号控制v∈S函数...