首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
图G的坚韧度t(G)定义为:对非完全图是t(G)=min{|S|/ω(G-S)|SV(G),ω(G-S)≥2},而对完全图是∞,其中ω(G-S)表示G-S的连通分支数.边坚韧度定义为t′(G)=min{|X|/ω(G-X)-1|X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧度,并且提供了完全图和正则图类的直积图的边坚韧度公式.  相似文献   

2.
设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.  相似文献   

3.
连通图的离散度是用s(G)来表示的,s(G)=max{ω(G-S)-|S|:ω(G-S)>1,SV(G)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度.  相似文献   

4.
设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1. 图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差. 图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值. 在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号.  相似文献   

5.
图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.  相似文献   

6.
图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.  相似文献   

7.
设G=(V,E)是一个连通图,S包含于E是一个边子集,如果G—S不再连通,且G—S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r-限制性边割中所含的边数为G的r-限制性边连通度,记作λ(G).如果对所有的i=1,…,r,λ(G)都达到其最大可能值,则称G为λ-最优图.王铭和李乔证明了:若G是一个d-正则的点传递图,d≥4,围长g≥5,或者G是一个d-正则的边传递图,d≥4,围长g≥4,则G是λ(g-1)-最优图.本文推广了这一结果,证明了:在同样的条件下,G是λg-最优图.  相似文献   

8.
积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集.其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻.证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈.这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题.  相似文献   

9.
Mobius梯的(d,1)-全标号   总被引:30,自引:30,他引:0       下载免费PDF全文
图G 的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足:(i) G中任意2个相邻顶点的标号不同;(ii) G中任意2个相邻边的标号不同;(iii) 顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值. G 的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了Mobius梯的(d,1)-全标号数.  相似文献   

10.
图G=(V,E)的Wiener极性指数定义为G中距离为3的无序点对的个数.文中给出了广义hierarchical积图、笛卡尔积图及F-和图的Wiener极性指数运算公式.同时也给出了两个图的Kronecker积图和复合图的Wiener极性指数运算公式.  相似文献   

11.
ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为HM(G)=Σu≠v(δG(u)δG(v))(dG(u,v)),其中,δG(u)表示顶点u在图G中的度,dG(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×Kr,强积GKr,圈积G1oG2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.  相似文献   

12.
本文利用亚正定阵的特征研究其Kronecker乘积的亚正定性,得到一个充要条件,同时得到Hadamard乘积亚正定的一个充分条件。  相似文献   

13.
用V1,V2,V3和V4表示正规带的4个给定的拟簇.利用幂等元半环上的同余关系分别给出了.V1,.V2,.V3和.V4中成员的次直积分解和这些拟簇的M al’cev积分解,并借助Zhao X Z的"(2,2)型代数的坚固构架"理论揭示了.V1∩N.B,.V3∩中.NB成员的次直积分解与坚固构架之间的密切联系。  相似文献   

14.
采用分析产品全生命周期和企业发展历程的研究方法,对公司产品设计与研发的各种系统化策略进行了研究.结果表明:在公司不同的发展阶段,企业要推行相对稳定的跟随型、收缩战略型、巩固堆砌型、创新进取型等不同模式的系统化产品研发策略,企业还要打破常规经营模式,穿插引入突击型、稳健型等不同模式的研发和营销组合战术方法,才能有效提升企业竞争力.  相似文献   

15.
浙江休闲体育消费与产品供给现状研究   总被引:1,自引:0,他引:1  
通过问卷调查和访谈调查的方法对浙江休闲体育消费与产品供给现状进行分析研究得出:浙江省休闲体育消费有较大的潜在市场,消费结构以体育实物消费为主,引导体育场消费结构提供多样化的体育产品,成为浙江休闲体育发展的方向.  相似文献   

16.
弱Hopf代数的扭曲的Smash积及Smash余积   总被引:3,自引:2,他引:1       下载免费PDF全文
构筑了弱Hopf代数的扭曲的Smash积和Smash余积,并研究了它们的混合积,进一步证明了它们也是弱Hopf代数,最后,给出了这类弱Hopf代数(余)交换的充要条件。  相似文献   

17.
本文将非齐次问题转化为齐次问题,证明了消费的非齐次投产产出模型的极限定理。  相似文献   

18.
广义笛卡尔积图的连通度   总被引:1,自引:0,他引:1  
本文定义了图G_1、G_2的广义笛卡尔积图G=G_1∫G_2,并且证明了它们的连通度具有关系k(G)≥k(G_1)+k(G_2)。这一结果是对文[1]中关于G_1与G_2直积的结果的推广。此外,本文还讨论了G=G_1∫G_2的直径及Hamilton性。最后,利用G=G_1∫G_2的结果对循环图的连通度进行了讨论。  相似文献   

19.
用Hm(n)表示卡式积Pm×Pn中哈密顿圈的个数,在本文中,我们定义了图P6×Pn的三种类型的twin圈,并且给出了H6(n)的递推公式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号