排序方式: 共有42条查询结果,搜索用时 406 毫秒
1.
图的符号控制数 总被引:1,自引:0,他引:1
于崇智 《华东交通大学学报》1997,14(4):54-58,67
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。 相似文献
2.
关于图的符号边全控制 总被引:2,自引:1,他引:1
徐保根 《华东交通大学学报》2006,23(2):129-131
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想. 相似文献
3.
4.
关于图的符号边控制数 总被引:5,自引:0,他引:5
徐保根 《华东交通大学学报》2003,20(2):102-105
设G为一个n阶连通图,m=|E(G)|,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘,(G)≥[M-(△-δ)(△-2)(n-δ)/2△-1],并确定了几类特殊图的符号边控制数。 相似文献
5.
对于偶图G的符号控制数γs,毛经中等证明了γs≥4(√1 n-1)-n,对此结果作进一步的改进. 相似文献
6.
对图G(V,E),及二值函数f:V→{0,1}记f{v}={u│u∈N[v],且f(u)-1},其中N[v]={u│vu∈E}∪{v}若f满足任意v∈V,│f[v]│≥1,则称f为G的一控制函数,并称f(V)= ∑v∈V(f(v)为f的权;图的控制数γ(G)定义为图的控制函数的最小权,即γ(G)=min{│f(V)│f为G的一控制函数}类似的可定义图的边控制数,本文建立了确定图的控制数的Hopfield网络型和算法。 相似文献
7.
关于图的边函数控制数的注记 总被引:1,自引:0,他引:1
徐保根 《华东交通大学学报》1999,16(2):72-74
给出了图的边函数控制数的一个下界,特殊地,证明了n阶正则图的边函数控制数γs^-1(G)≥0,同时也指出了文「1」中两个定理的错误。 相似文献
8.
研究图的符号控制数,得到了n阶k部图的符号控制数的一个下界,当δ=2时这个界是精确的。并且给出了δ=2时一个达到下界的图例.王春香等得到的结果(引言中的定理B)是本文结果当δ=2且k=2时的一个特例。 相似文献
9.
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。 相似文献
10.
徐保根 《华东交通大学学报》2005,22(2):136-138
设n≥2,R(n)表示所有n阶图的最小减控制数,本文确定了R(n)的值,即R(n)=(s-1)(4-s)/2+min{0,2-n+[s2]},其中[s2]≤n<[s+12],这里[x2]表示x个中取2个的组合数. 相似文献