共查询到19条相似文献,搜索用时 78 毫秒
1.
G=(V,E)表示顶点集为V,边集为E的所有的简单连通图的集合.本文研究了S(p,q)的度距离,得到D’(S(p,q))按照p(或q)的一个排序,并对它们的极值情况下的极图进行了刻画. 相似文献
2.
通过研究图直径、平均距离、阶数与规模之间的约束关系,给出了Ore定理的一个简单证明,并将其推广到了有向图形式.提出了k直径图平均距离的下界定理,此定理结合Ore定理可得到只依赖于阶数和直径的图平均距离的下界,该下界好于Plesnik下界. 相似文献
3.
4.
5.
利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱. 相似文献
6.
图G的两个定向D与D’的定向距离d0(D,D')是指与D’同构的定向与D之间不相同的弧数的最小值.G的定向距离图D0(G)的顶点是互不同构的定向,如果d0(D,D')=1,则D与D在D0(G)中相邻,并获得定向距离图D0(Cn)的性质. 相似文献
7.
树按Wiener指标的排序 总被引:2,自引:0,他引:2
n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和.本考虑.Fn中树的按Wiener指标排序的问题.先对Fn中树按非悬挂边的数目分类.确定出具有1条非悬挂边.2条非悬挂边.和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及中提到的变换方式.得到这些图类的序关系.基于这些序关系.确定了Fn中具有最小Wiener指标的前15个树. 相似文献
8.
李增提 《内蒙古师范大学学报(自然科学版)》2006,35(3):282-284
研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12. 相似文献
9.
10.
邢抱花 《合肥学院学报(自然科学版)》2008,18(2):14-17
给出了n(n〉4)阶单圈图的Wiener指数随着圈长的变化而变化的特征,及当圈长固定时对应的单圈图的Wiener指数的上、下界. 相似文献
11.
王洪波 《集美大学学报(自然科学版)》2011,16(4):301-305
计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法. 相似文献
12.
13.
王燕 《烟台大学学报(自然科学与工程版)》2005,18(4):235-240
对称性是图作为网络模型的重要性质.而网络设计者关注较多的是那些同距离有关的对称性.这是因为路径问题是网络研究的核心问题.BSn,ECn和FCn是三类常用于互联网络的Cayley图.1993年,lakshm ivarahan等人提出了一些公开问题.其中包括BSn,ECn和FCn的距离正则性.在本文中,对于BSn,ECn和FCn我分别定义了一些参数称为"改良的交叉数".并且证明了这三类图的确具有依赖于距离的对称性.这说明在这三类图中寻找一个不依赖于点的路径是可行的. 相似文献
14.
吴亚平 《江汉大学学报(自然科学版)》2009,37(4):5-8
研究了图的3-距离控制数.根据不同图的结构特征,给出几类重要图的3-距离控制数的精确值,讨论了对一般图的3-距离控制数的紧的上界,并提出了一个相关猜想. 相似文献
15.
A distance regular graph of type E1 Ed 总被引:1,自引:0,他引:1
In this note, the distance regular graph of type E1 Ed is considered and some characterization of the type graph is given. The results generalize the characterization of tight distance regular graphs. 相似文献
16.
研究了直径为3的GS图的性质。提出了一个非I-GS图的构造方法,并证明了由此方法可构造出无穷多个非I-GS图,从而解决了Philip Laufer提出的下列两个问题:(1)除了已知的两个非I-GS图,是否还有其他非I-GS图;(2)非I-GS图是否为有限个。 相似文献
17.
把两个图的邻接谱距离推广到两个图的Laplacian谱距离,给出了任意两个图的Laplacian谱距离的一般性结果,最后计算出了一些特殊图的Laplacian谱距离。 相似文献
18.
引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图. 相似文献