10.3969/j.issn.1005-0523.2009.02.019
关于图的反符号圈控制数
引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数.给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数.
反符号圈控制函数、反符号圈控制数、平面图、轮图
26
O157.5(代数、数论、组合理论)
国家自然科学基金资助项目10661007;江西省自然科学基金资助项目2007GZS0715
2009-07-10(万方平台首次上网日期,不代表论文的发表时间)
共6页
91-96