共查询到20条相似文献,搜索用时 15 毫秒
1.
3.
4.
徐士达 《上饶师范学院学报》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问题。 相似文献
5.
6.
吴廷增 《东北师大学报(自然科学版)》2011,43(3):10-13
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的. 相似文献
7.
8.
金晶晶 《海南师范大学学报(自然科学版)》2017,30(4):396-399
文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的边数不等于0的充分必要条件,并证明了两个变换图的顶点数乘积等于其张量积图的顶点数,两个变换图边数的较大者等于其张量积图的边数,两个变换图直径的较大者等于其张量积图的直径. 相似文献
9.
10.
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图. 相似文献
11.
设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。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。 相似文献
12.
徐士达 《上饶师范学院学报》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问题。 相似文献
13.
利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式. 相似文献
14.
本文沿着图的形成原理这个切入点,运用正确的思维方法和比较证明方法,对四色猜想命题中的图的面与面之间的关系、图的模式、图的本质进行了论证,得出了"图的形成原理是组合形成整体或整体被分划的过程"、"图的面与面之间的关系是组合关系"、"图的模式是Cn2组合模式"、"图的Cn2组合模式就是图的本质"的结论。这些结论是本人在研究四色猜想命题方面的重要成果,也是"张尔光组合说"的重要组成部分。 相似文献
15.
16.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。 相似文献
17.
董进全 《内蒙古大学学报(自然科学版)》1992,23(1):1-4
图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。 相似文献
18.
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究轮图中间图的pebbling数. 相似文献
19.