共查询到16条相似文献,搜索用时 125 毫秒
1.
2.
3.
图的符号边全k控制数 总被引:1,自引:1,他引:0
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数. 相似文献
4.
G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1}的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{w(f)│f是G的全符号控制函数}.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数. 相似文献
5.
图的符号边全控制数 总被引:1,自引:1,他引:0
袁秀华 《山东大学学报(理学版)》2009,44(8):21-24
用γ′st(G)表示图G的符号边全控制数,给出了一般图的符号边全控制数的下界 ,最后确定完全图的符号边全控制数. 相似文献
6.
7.
《汕头大学学报(自然科学版)》2017,(4):25-34
设图G=(V,E)是一个简单无向图,若实值函数f:V→{-1,1,2}满足以下两个条件:(i)对于任意v∈V,均有∑_(u∈N[v])f(u)≥1成立;(ii)任意v∈V,若f(v)=-1,则存在一个与v相邻的顶点u∈V,满足f(u)=2,则称该函数为图G的符号罗马控制函数.定义图的符号罗马控制数为γSR(G)=min{f(V)f是图G的符号罗马控制函数}.通过对完全多部图中的顶点数进行分类,给出了当k≥3时,完全多部图K(n_1,…,n_i,…,n_k)的符号罗马控制数的准确值. 相似文献
8.
G是一个非空图,如果存在一个双值函数f∶E(G){1,-1},使得对任意e∈E(G)均有∑e′∈NG[e]f(e′)≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]∶=NG(e)∪{e}为e的闭边邻域。图G的符号边控制数定义为:γs(′G)=m in{∑e∈E(G)f(e)f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数。 相似文献
9.
10.
《河南科技大学学报(自然科学版)》2014,(6)
设G=(V,E)是一个图,已有文献提出了图G的符号圈控制概念,本文研究了几类积图的符号圈控制问题,主要确定了积图Pn×P2、Pn×P3和Cn×P2符号圈控制数,并给出了Pm×Pn的符号圈控制数的一个下界。 相似文献
11.
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ’ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。 相似文献
12.
通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数. 相似文献
13.
14.
孙良 《北京理工大学学报》1987,(4)
本文给出了E.J.Cockayne和S.T.Hedetniemi的下列猜想的一个新证明:当图G的团图为2-分图时,G的最小团的阶数不大于G的可达划分数;讨论了图的可达划分数与连通度的关系。 相似文献
15.
16.