哈密顿图相关论文
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似，但是很......
对于图G=（V,E）,S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连......
令G为一个n阶简单无向图,令D（G）为以图G的各顶点度数为对角元素的对角矩阵,A（G）为图G的邻接矩阵,Q（G）为图G的拉普拉斯矩阵.那么Aα（G）矩阵......
超立方体以其正则性、对称性、强层次结构和高容错性等优越性质成为最具吸引力的互连网络之一，但它并不是各方面性质都最好的互连网......
本文论述了图的顶点标号。 给定一个无向图G，G的一个L(2，1)-labeling是指从其顶点集V(G)到非负整数集的一个映射f，满足：|f(x)-f(y......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
超立方体是现在最著名也最通用的网络拓扑结构之一,它具有递归结构,正则性,对称性,点可迁和边可迁等许多优良性质.为了更进一步改......
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题，给出简洁可用的谱充分条件是非......
匹配理论是图论的主要研究专题之一，并且与其他理论课题具有密切联系.鉴于n-可扩图、导出匹配可扩图、PM-紧邻图的研究工作，我们提出......
[3.3.3.3.6]铺砌和[3.6.3.6]铺砌均是由正三角形和正六边形生成的阿基米德双铺砌. 本文第一章讨论的是阿基米德双铺砌[3.3.3.3.......
1 引言rn设G=(V,E)是一个简单图,顶点的最小度数记为δ(G).在哈密顿图中,当|E(G)|-|V(G)| =k时,Shi[1]得到了一些关于圈数的上下界......
本文证明了：设G是n≥3阶几乎无桥的简单连通图，G K1，n-1．若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--......
