期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于图的反符号边控制 被引量:8
1
作者 徐保根 《华东交通大学学报》 2007年第5期144-147,共4页
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}... 引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数. 展开更多
关键词 反符号边控制函数 符号边控制 符号边控制函数 符号边控制数.
下载PDF
图的反符号边控制数的新上界
2
作者 丁宗鹏 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第4期178-182,共5页
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词 上界 反符号边控制函数 符号边控制
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部