10.3969/j.issn.1005-0523.2011.03.013
图的符号控制数的下界
设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G)=|V(G)|的所有图G.
图、符号控制函数、符号控制数
28
O157.5(代数、数论、组合理论)
国家自然科学基金项目11061014;江西省教育厅科研项目GJ J09235
2011-12-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
69-72