共查询到20条相似文献,搜索用时 0 毫秒
1.
本文对图的弱符号控制函数和弱符号控制数的性质进行了研究,在此基础上,得出图的弱符号控制数的若干性质。 相似文献
2.
本文对弱符号控制函数和弱符号控制数的性质进行了研究,在此基础上,得出完全图、完全二部图、圈、路等的弱符号控制数的性质. 相似文献
3.
本文对弱符号控制函数和弱符号控制数的性质进行了研究,在此基础上,得出完全图、完全二部图、圈、路等的弱符号控制数的性质。 相似文献
4.
5.
6.
《河南科技大学学报(自然科学版)》2014,(6)
设G=(V,E)是一个图,已有文献提出了图G的符号圈控制概念,本文研究了几类积图的符号圈控制问题,主要确定了积图Pn×P2、Pn×P3和Cn×P2符号圈控制数,并给出了Pm×Pn的符号圈控制数的一个下界。 相似文献
7.
8.
本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。 相似文献
9.
设G为给定的图,且δ(G)≥1,用G ′表示图G的每个顶点v上增加d(v)-1个悬挂边所得到的图。徐保根给出了图G ′的符号边控制数。本文对上述结果做了详细证明,并给出四个例子。 相似文献
10.
设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的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。 相似文献
11.
12.
设图G=(V,E)。一个符号外边控制函数是这样的函数f:E→{-1,1},对任一e∈E(G),有f(O(e))=∑e′∈O(e)f(e′)≥1,这里O(e)是e的闭邻域的补。f的权ω(f)定义为G的所有边的函数值的和。G的所有符号外边控制函数中最小的权定义为G的符号外边控制数,记作γ′SOE(G)。文章建立了图的符号外边控制数的一个下界,即γ′SOE(G)≥ δ-△+1/m+1- δ-△m,确定了几类特殊图的符号外边控制数。 相似文献
13.
对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数. 相似文献
14.
15.
对于任意正整数m和n,用I(Cm)表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I(d(v)-1)(Kn)表示在完全图Kn的每个顶点v处增添(d(v)-1)条悬挂边而得到的图.本文确定了I(Cm)的符号边控制数为0,I(d(v)-1)(Kn)的符号边控制数为1/2(3n-n2). 相似文献
16.
《汕头大学学报(自然科学版)》2017,(1)
设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数. 相似文献
17.
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集. 相似文献
18.
根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2
相似文献
19.
图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的.通过对两类特殊图的符号控制数进行研究,给出它们的符号控制数的表达式. 相似文献
20.
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定了k-正则二部图的符号星控制数。 相似文献