关于图的反符号圈控制数 (2009年)

时间:2024-06-20 03:20:52
【文件属性】:

文件名称:关于图的反符号圈控制数 (2009年)

文件大小:420KB

文件格式:PDF

更新时间:2024-06-20 03:20:52

工程技术 论文

引入了图的反符号圈控制的概念,设 G = (V,E)是一个非空图,一个函数 f : E→ {+1,-1}对G中每一个无弦圈C均有∑e∈E (C) f( e )≤0成立,则称 f为图G的一个反 符号圈控制函数,而γ' rsc(G)=max{ ∑e∈E(G ) g(e)


网友评论