10.3969/j.issn.1005-0523.2008.04.024
图的符号k-控制
设G(V,E)为一个图,k为任意的正整数且k不超过|G|,若有一个函数f:V{1,-1}满足:V中至少有k个点满足f[v]≥1,则称f为图G的一个符号k-控制函数,图G的符号k-控制数定义为γks-11(G)=min{f(V)|f,为图G的一个符号k-控制}.给出了图的符号k-控制数的下界的一个改进的结论,并确定了轮图的符号k-控制数.
符号k-控制函数、符号k-控制数、轮图
25
O157.5(代数、数论、组合理论)
2008-10-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
100-102