共查询到18条相似文献,搜索用时 156 毫秒
1.
证明了所有叉点距离至少为 1且每个叉点上有一个长为 2的路的树为整和图 ,从而给出了一类新的整和图 相似文献
2.
证明了所有叉点距离至少为1且每个叉点上有一个长为2的路的树为整和图,从而给出了一类新的整和图。 相似文献
3.
设G是一个图,f是定义在V(G)上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV(F)都有dF(x)=f(x),则称F为图G的一个f-N子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。 相似文献
4.
5.
为进一步完善整和图理论,采用顺序标号法给出龙虾树的一种整和标号。利用粘合的方法证明了有公共顶点的一系列多重龙虾树也是整和图。该结论不但推广了整和图类型,也为树的理论研究提供了依据。 相似文献
6.
主要讨论整环上矩阵的一类加权Moore-Penrose逆。给出了整环上矩阵的一类加权Moore-Penrose逆的子式表达式,并给出这类加权Moore-Penrose逆存在的充要条件。 相似文献
7.
图G的排斥整和数ζ′(G)是使得GUnK1是排斥整和图的非负整数n的最小值.本文给出了连圈细分图的定义,并证明了连圈细分图的排斥整和数等于4. 相似文献
8.
利用整循环图的特征值公式,借助Euler函数和Mobius函数,给出了整循环图的能量计算公式,为计算整循环图能量提供了一个新的方法. 相似文献
9.
关于(整)和图的几个结果 总被引:1,自引:1,他引:0
(整)和图理论研究的是图的一种标号方法,从实用的角度来看,(整,模)和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.本文给出了(整)和图的几个性质. 相似文献
11.
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图. 相似文献
12.
13.
循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图.一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵.若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图.图的能量是图的特征值的绝对值的和.本文主要研究整循环图的能量计算公式. 相似文献
14.
模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号. 相似文献
15.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号. 相似文献
16.
17.