首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设图G的点集V(G)=(v1,v2…,vn),Vi是点集(i=1,2,…,n),G的膨胀图FG的点集V(FG)=V1∪V2…∪Vn,且对x∈Vi,y∈Vj有xy∈E(FG),当且仅当i=j或vivj∈E(G).若对所有的i,满足|Vi|=t,则称其为G的一致膨胀图.证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2.  相似文献   

2.
扇与Halin图的一致膨胀图的关联色数   总被引:2,自引:1,他引:2  
设图G的点集V(G)={v1,v2,…vn},G的膨胀图R的点集V(FG)=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E(FG),当且仅当i=j或ViVj∈E(G)。若对所有的i,满足|Vi|=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。  相似文献   

3.
设 G =( V,E)是一个图 ,称 I( G) ={ ( v,e) |v∈ V,e∈ E,v与 e相关联 }是 G的关联集 .I( G)的两元素 ( v,e)和 ( w,f )是相邻的当且仅当下列三条之一成立 :( 1) v=w;( 2 ) e=f ;( 3) vw =e或 f .图 G的关联着色是从 E( G)到一颜色集 C的映射 ,使得 E( G)中任何两相邻元素有不同的像 ,其中 C中所含元素的最小个数称为 G的关联色数 ,记为 inc( G) .这一概念是 Brualdi等在 1993年提出的 ,并提出了如下猜想 :每个图都能用Δ ( G) +2种颜色进行关联着色 .本文证明了对于树图、轮图、扇图、圈和完全二部图的冠图猜想成立 .  相似文献   

4.
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。  相似文献   

5.
令G=(V(G),E(G))是具有n个顶点、m条边的连通简单图.称一个双射f:E(G)→{1,2,…,|E(G)|}为图G的一个局部反魔幻标号,如果f满足对于G中任意两个相邻的顶点u和v都有w(u)≠w(v),其中w(u)=∑e∈E(u)f(e),E(u)是与点u相关联的边的集合.若对图G的顶点v着颜色w(v),则图G...  相似文献   

6.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u—v|∈D,其中D是一个正整数集.对于m〉3,设Dm,3={1,2,…m}\{3},得到了G(Dm,3)的点荫度的上界和下界并决定出了它在某些m上的确切值.  相似文献   

7.
设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f.如果满足条件对?u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色.文章利用反证法和分析法,讨论完全二部图K11,n(11...  相似文献   

8.
距离图的点荫度   总被引:1,自引:2,他引:1  
实数距离图G(R,D)是顶点集为实数轴上的所有点,顶点u,v∈R相邻当且仅当|u-v|∈D,其中D是一个正实数集.讨论了当D为1到δ的区间时,实数距离图G(R,D)的点荫度.特别地,当3D是某正整数集合,Z是整数集时,得出了整数距离图G(Z,D)的点荫度的几个上界.  相似文献   

9.
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…m}\{3},得到了G(Dm,3)的点荫度的上界和下界并决定出了它在某些m上的确切值.  相似文献   

10.
简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.  相似文献   

11.
图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。  相似文献   

12.
研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。  相似文献   

13.
给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。  相似文献   

14.
利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性,发现一硝化产物中对位异构体的比例为75% ̄80%。以月桂酸和苯为原料,经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化,由核磁共振氢谱和气相色谱分析,发现一硝化产物中对位异构体的比例仅为60%。根据空间位阻效应,对结果进行了讨论,并与甲苯,乙苯,异丙苯等短链烷基苯的硝化结果进行了比较。  相似文献   

15.
YBCO掺杂效应研究   总被引:3,自引:0,他引:3  
介绍了YBCO掺杂的基础知识,总结了YBCO各个位置采用典型元素掺杂而导致的超导电性和结构的变化,阐述了掺杂对YBCO的重要影响,并简介了当前YBCO掺杂效应研究中的几个热点问题.  相似文献   

16.
由于有限群的Lagrange定理的逆不成立,因此,n较大时要确定n次交代群An的所有子群或对An阶数的每一个正因数,确定是否存在这个阶数的子群是较困难的问题.文章通过对5-循环置换各次方幂的计算及其研究,构造出了A5的5个12阶子集,并证明了每一个子集都是A5的12阶子群,最后对A5的部分阶的子群做了总结.  相似文献   

17.
18.
为了找出诱发高频机组基础不良振动的原因,从基础计算模型方面对基础激励与响应进行了分析,以两个高频机组基础为动测实例,经模态分析得出钢筋混凝土构架式基础竖向1阶振动与电机产生共振;应用功率谱法对动力机组及基础平台进行动测,得出平台异常响应频率66Hz为水泵工作频率,调整机器的工作频率可避开不良振源影响,达到明显的减振效果。由此而知,动力机器基础出现不良振动时,不可盲目改变结构的动力特性,应在机器不同工况比如:停机、起机及正常转速下,对机器及基础进行动测并对振动信号进行比较分析,以制定出行之有效的减振方法。  相似文献   

19.
基于“前沿分支”的观点研究了圈幂补图的树宽,首先确定了它的树宽下界,又给出了达到此下界的标号,从而得到了它的树宽表达式。  相似文献   

20.
报告鸡法氏囊病的流行状况,主要症状,剖检情况及诊断,提出了综合性防治措施。  相似文献   

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

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