共查询到20条相似文献，搜索用时 312 毫秒
2.
3.
4.
5.
令γ（G）表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）的控制数． 相似文献
6.
7.
8.
9.
10.
11.
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数.在某种程度上,平均距离比直径更能衡量网络的性能.确定一般图的距离独立数和距离控制数是NPC问题,对于给定的正整数d和l.确定特殊图类的距离独立数和距离控制数显得很重要.得到超立方体网络的平均距离,以及对于某些正整数d和l.超立方体网络的距离独立数和距离控制数. 相似文献
12.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献
13.
设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数. 相似文献
14.
令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt（G）。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt（Cm□Cn ）≤γt（Pm□Cn ）≤γt（Pm□Pn ）这一不等式给出了Cm□Pn（m =3,4）、Pm□Cn（n =2,4）的全控制数。 相似文献
15.
16.
17.
18.
19.
设G=（V,E）是一个图,一个函数f：V∪E→{-1,＋}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f（y）≤0成立,则称f为图G的一个反符号全控制函数,其中Nt（x）表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N（x）∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst（G）=max{∑x∈V∪Ef（x）f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。 相似文献