首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为较小的传递图的覆盖.完全图作为典型的对称图类,作为正规商图出现在很多传递图类的研究中.为了研究一些重要的传递图具有较弱对称性的正则覆盖问题,利用有限群论的技巧和陪集图的相关性质,刻画了2~n阶完全图上的边传递循环覆盖,并通过作覆盖图的正规商图的方法,构造出了两类完全图的边传递循环覆盖,由此发现了一些新的图类.  相似文献   

2.
图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为较小的传递图的覆盖.完全图作为典型的对称图类,作为正规商图出现在很多传递图类的研究中.为了研究一些重要的传递图具有较弱对称性的正则覆盖问题,利用有限群论的技巧和陪集图的相关性质,刻画了2n阶完全图上...  相似文献   

3.
弱1/2-传递图     
图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.  相似文献   

4.
弱1/2-传递图     
图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.  相似文献   

5.
自20世纪60年代发展栗疫病(干枯病)弱毒菌系以来,关于弱毒菌系的研究不断深入。本文阐述了弱毒因子的传递方式、机理、强、弱毒菌系混合体系,两类菌丝的超微结构以及生理特性。栗疫菌弱毒菌系在自然界的传播受诸多因素的影响,弱毒菌株菌丝生长较慢,产孢能力较低,因而同强毒力菌系竞争的能力较弱。  相似文献   

6.
研究了一类广义Petersen图G(n,k)的Smarandachely邻点边染色.证明了关于图的Smaran-dachely邻点边染色猜想于一类广义Petersen图成立,若n≡0(mod4),k≠0(mod4),则xs′a(G(n,k))=4,其中xs′a(G(n,k))表示G(n,k)的Smarandachely邻点边色数.  相似文献   

7.
设图G(V,E)为简单图,k是一个正整数,f是V(G)U E(G)到[1,2,…,k]的一个映射,如果(V)uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)=[f(u)]U[f(uv) uv∈E(G)]时,C(u)≠C(v),则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数.  相似文献   

8.
通过研究L_(r(2k p) 1)~(ψ*G(i,j))类图簇的伴随多项式的因式分解,对因式分解的图论方法挖顶补点法进行了推广,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。  相似文献   

9.
通过研究Lψ*G(I,j)r(2k p) 1类图簇的伴随多项式的因式分解,对因式分解的图论方法-挖顶补点法进行了推广,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

10.
目的目前计算节点重要度的方法太过繁琐,计算量很大,提出了新的节点重要度计算方法。方法一个节点的重要性可以通过将这个节点置地,用置地之前的基尔霍夫指数与该节点度的乘积和置地后的基尔霍夫指数的比值来计算。结果通过婚姻关系图这个实例,验证了提出的新方法的可行性,也为节点重要度的计算提出了一个新的计算思路。结论对于数据点n,及其所存在的连通图G,假设点n置地后的图为Gn,则节点n的重要度的定义为图G的基尔霍夫指数和该节点的度的乘积与图Gn的基尔霍夫指数的比值。  相似文献   

11.
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirch-hoff指标的计算公式.  相似文献   

12.
利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r 1)(nN),由它们的Laplacian谱确定.  相似文献   

13.
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.  相似文献   

14.
研究和制定配电系统运行管理数据库的数据结构和规范是当前我国配电自动化实施过程中亟待解决的问题。针对我国配电系统结构以及配电生产运行管理的特点,分析了供电企业中各部门之间的工作联系,提出了配电系统运行数据、检修与巡视数据以及设备资产与网络拓扑数据的数据流图。这3个数据流图可以描述配电系统基本数据的产生、加工和传递全过程。在此基础上,采用面向对象的分析方法组织配电数据信息,建立了配电数据的全局ER模型并转换成相应的关系模式。  相似文献   

15.
使用准强边着色矩阵讨论了完全图的准强边着色图的计数。  相似文献   

16.
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式.  相似文献   

17.
聚类是分析和探测数据的重要方法,而图聚类则是一种非常重要的特征模式聚类的变体。以无向非加权连通图为研究对象,提出了一种基于节点间相异度度量的凝聚层次聚类方法。实验表明该算法简单有效,适合一般图的聚类。  相似文献   

18.
研究了一类新的平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,并给出和严格证明了此类新的平面图是超边幻和图.  相似文献   

19.
Agglutination of Rh(O)(D) erythrocytes by specific antiserum was inhibited by crude and crystalline N-acetylneuraminic acid, less inhibited by its glycoyl derivative, and weakly inhibited by its degradation product, N-acetyl-mannosamine, and by D-mannose. A brain ganglioside containing neuraminic acid and a Pseudomonas polysaccharide were even more inhibitory. Inhibition was specific for anti-D sera.  相似文献   

20.
采用曼氏血吸虫童虫代谢分泌物免疫 Balb/ c小鼠 ,制备了 2株单克隆抗体 ,经鉴定均为 Ig G1.免疫沉淀分析结果显示 ,两株单抗都识别曼氏血吸虫童虫抗原中的 2 0 k D分子 .间接荧光抗体分析表明 ,两株单抗都与曼氏血吸虫 3h龄和 48h龄童虫及成虫表膜呈强阳性反应 ,而不与毛蚴、肺期童虫及虫卵肉芽肿中的虫卵反应 ,并且也不与日本血吸虫、埃及血吸虫和牛血吸虫童虫反应 .结果显示两株单抗具有阶段和种的特异性 .  相似文献   

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

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