首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 656 毫秒
1.
图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。  相似文献   

2.
对两类Cayley图的研究和比较   总被引:1,自引:0,他引:1       下载免费PDF全文
对两类Cayley图的定义、图形和性质作了分析比较,对其直径、对称性和嵌入性等作了研究和证明.  相似文献   

3.
通过对3种网络拓扑结构模型图的定义、图形和性质作比较,找出其共性和不同点,进而对其直径、升位、对称性、无错路由规则等作进一步的比较和探索.特别是对3种网络拓扑图形的无错路由规则的研究,为更好地研究网络的容错路由问题提供了良好的工具.  相似文献   

4.
讨论了4度循环图的结构。所有n阶4度非同构的连通循环图被分为两类:Ⅰ类和Ⅱ类。给出了计算Ⅰ类循环图的计算公式,改进了关于n阶4度非同构的循环图的计数公式。  相似文献   

5.
简单介绍了平板圆片单极天线.提出了一种新型的组合单极天线形式,这种天线将四个圆片单极子垂直交叉放置,不仅依然能够在很宽的频带上满足反射损耗的要求,而且该天线具有较宽的波束和波束范围内有较好的圆极化性能等特点.对这种新型天线进行了分析,给出了天线的设计方法,研究了其超宽带性能,详尽讨论了天线的反射损耗、辐射方向图、轴比图,以及增益和群延时特性.分析结果验证了其在实现宽波束圆极化的同时具有良好的超宽带性能.这种新型小型化天线在无线通信、卫星通信和移动通信中具有良好的应用前景.  相似文献   

6.
如果一个图的自同构群作用在它的s-弧集上正则,则称这个图s-正则.在Fang给出了4阶完全图K4保纤维自同构群弧传递的连通s-正则循环覆盖图的分类的基础上,得到了:所有4阶完全二部图K4的s-正则循环覆盖图的特征多项式和这些图的谱.  相似文献   

7.
本文在基于PSD的三角法激光测距原理和CCD图像处理技术的基础上,提出了一种遥测宽方法。本文介绍了这种测宽的原理、组成结构、测量过程、性能及误差。  相似文献   

8.
根据卡诺定理给出了热机的循环效率极大值问题。根据P-V图、T-S图、热力学第二定律,对任意循环过程的热机效率极大值问题进行了研究。通过P-V图对循环过程的分析,T-S图积分法、外切法、分解法对循环过程的分析,热力学第二定律对循环过程的分析,得出了任意循环过程热机效率以卡诺循环的热机效率为最大极限值的结论。  相似文献   

9.
为了计算双反射面天线的宽角扫描辐射特性,该文给出了一种双反射面天线的方向图混合分析方法.先将几何光学和基于傅里叶-贝塞尔方法的物理光学相结合,提出了一种有效的双反射面天线次级方向图分析方法.与文献中已有结果的比较表明,文中的混合方法是可行和精确的,并采用该混合方法对一个侧馈偏置卡塞格伦天线进行了分析,给出了该天线的宽角扫描辐射特性和增益.计算结果表明,该天线在宽角扫描过程中,辐射方向图无太大畸变,增益损失很小,副瓣电平优于-20dB.  相似文献   

10.
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是Adam同构的另一必要条件。  相似文献   

11.
根据图的能量的定义和直积的定义,用求两个图的直积的方法,将Bi-循环图推广到高阶循环图,给出其能量表达式,分析其能量特征,并在Igor对循环图的结论的基础上给出一族超能的强正则图.  相似文献   

12.
本文利用集合套概念依据图的离散特征给出了图G在[0,1]上的图套概念,且引入加细图套圆满地解决了图套的运算问题,证明可以通过图套等价类来表现Fuzzy图。  相似文献   

13.
如果图G的每个边重构图都与图G同构,则称图G是边可重构的,图的边重构猜想是指所有的至少有4条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一,文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件。  相似文献   

14.
Harary 提出了整和图的概念,设 f 为整数集到图 G( V( G) , E( G)) 的顶点集 V( G) 之间的一个单射,使得对于 G 的两个不同的顶点u 和v ,uv ∈ E( G) ,当且仅当存在 w ∈ V( G) ,使 f( u) + f( v) =f( w ) ,则 G 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为3 的 顶点称为 叉点, Chen 用粘合法证明了广义星图和叉点距离至少为4 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为3 的树是整和图,从而给出了一类新的整和图  相似文献   

15.
一个图的Laplacian谱定义为它的Laplacian矩阵的所有特征值的集合.图的Laplacian谱在数学,物理和化学方面都有广泛应用,因此被大量研究.应用图的直积的Laplacian谱以及循环矩阵的谱理论,得到了超立方体图和完全图去掉一个完美匹配的Laplacian谱.  相似文献   

16.
设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.  相似文献   

17.
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.  相似文献   

18.
不含四圈,三圈不重点的平面图全染色的一个结论   总被引:1,自引:0,他引:1  
设G是一个图,Δ(G)是G的最大度.本文对3 圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.  相似文献   

19.
将n个C4联结在一起形成一圈,构造了两类图Gn1和Gn2.并证明了它们是优美图.  相似文献   

20.
图的度序列是图论研究中的一个基本课题,给出并证明了有关图度序列平方和几个不等式的两个定理.  相似文献   

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

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