共查询到20条相似文献,搜索用时 31 毫秒
2.
金晶晶 《海南师范大学学报(自然科学版)》2017,30(4):396-399
文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的边数不等于0的充分必要条件,并证明了两个变换图的顶点数乘积等于其张量积图的顶点数,两个变换图边数的较大者等于其张量积图的边数,两个变换图直径的较大者等于其张量积图的直径. 相似文献
3.
徐士达 《上饶师范学院学报》1992,(6)
一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。 相似文献
4.
5.
6.
《太原理工大学学报》2017,(6)
竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用。设T是c个顶点的竞赛图,S_i(i=1,2,…),c分别是竞赛图,那么称D=T[S_1,S_2,…,S_c]为T的组合竞赛图。通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法。 相似文献
7.
李德琅 《四川大学学报(自然科学版)》1988,(1)
唐守文、赵春来定义了图代数并作了一系列研究,其中一个定理是用图代数的理想来刻划图的s—割集的存在条件,但他们的证明相当繁琐,这里我们给出一个简单的证明并由此得出割集S的明确作法 相似文献
8.
吴廷增 《东北师大学报(自然科学版)》2011,43(3):10-13
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的. 相似文献
9.
设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。 相似文献
10.
11.
12.
13.
徐士达 《上饶师范学院学报》1993,(6)
称一个含q条边的简单图G是一个调和图,若存在单射h:v(G)→{0,1,…q-1}使得导出映射h~*:E(G)→{0,1,…,q-1},h~*(uv)≡h(u)+h(v)(modq)是一个双射。这里u,v∈V(G),uv∈E(G)。在轮W_n的轮圈C_n上每两个相邻点之间加入一顶点所得之图称为齿轮图(?)_n。本文将证明,所有齿轮图(?)_n都是调和图。从而回答了[4]中提出了一个open问题。 相似文献
14.
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图. 相似文献
15.
利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式. 相似文献
16.
设图H是图G的一个子图,一个H匹配是与H同构的点不相交的子图集合,将图G中H的匹配数记为v(H,G)。本文用交错不等式来研究v(H,G)与图G的标准化拉普拉斯谱之间的一些关系。 相似文献
17.
若干图的Mycielskian图的边色数 总被引:3,自引:0,他引:3
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数. 相似文献
18.
给出了一个有割点的连通图G是色唯一的充分必要条件为G由一个色唯一,顶点可迁图连一尾构成,进而证明了若M为色唯一,不含分离边的连通图,且P(G,λ)=(λ-1)^kp(M)则G含一子图同构于M及K个桥。 相似文献