共查询到16条相似文献,搜索用时 62 毫秒
1.
根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2
相似文献
2.
设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的极小生成集. 相似文献
3.
设G(V, E)是一个没有孤立顶点的图,如果一个函数 f : E { 1,1}满足 f ( E (v )) 0对一切 v V (G )均成立,则称 f 为图G 的一个反符号星控制函数,图G 的反符号星控制数定义为rss (G ) max{ f ( E ) |f为G 的反符号星控制函数}。确定了 pq(2
相似文献
4.
设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的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。 相似文献
5.
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定了k-正则二部图的符号星控制数。 相似文献
6.
7.
偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。 相似文献
8.
通过对图G的边集分析的方法,对图的符号星k控制数进行研究,确定了几类图的符号星k控制数 相似文献
10.
11.
设图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,确定了几类特殊图的符号外边控制数。 相似文献
12.
引入了反符号路控制的概念,得到了任一图G的反符号路控制数γr′P(G)的若干上界,并确定了一些特殊图的反符号路控制数的确切值. 相似文献
13.
本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。 相似文献
14.
《天津科技大学学报》2015,(4)
设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件. 相似文献
15.
关于图的符号边控制数的下界 总被引:2,自引:1,他引:1
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界. 相似文献
16.
考虑图G=(V,E)均为不含有孤立点的有限简单连通图. f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑〖DD(X〗x∈V∪E〖DD)〗 f(x),对V∪E中任一元素x,定义f[x]=∑〖DD(X〗y∈〖WTBX〗N〖WTBX〗T(x)〖DD)〗f(y), NT(x)表示与x关联边、相邻点的集合. 图G的全符号局部控制函数为f:V∪E→{-1,1}, 满足对所有的x∈V∪E有f[x]≥1. 图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γTsl(G). 得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γTsl的精确值. 相似文献