哈密顿连通性相关论文
在图论的发展过程中,人们引入了许多与图有关的矩阵,比如图的关联矩阵、邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等......
在网络拓扑结构的研究过程中,图论成为构建网络拓扑结构的常用方法,越来越多的学者将图论应用到网络拓扑结构的研究过程之中。在衡......
图论(Graph Theory)是数学的一个重要分支,它以图为研究对象,在交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域有广泛......
一个图若不含与Ｋ１．３同构的导出子图，则称它为无爪图，本文利用Ｔ－插点方法，得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件，（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２），若对每个Ｘ∈Ｉｋ＋１（Ｇ）有......
交叉立方体互连网络是超立方体的一个变型，它有一些比超立方更好的性质。本文证明了ｎ维交叉立方体ＣＯｎ的又一个超立方体所不具备的性质，即......
本文证明了：设Ｇ是ｎ阶，ｋ（≥３）连通无爪图，且不含同构于Ｂ的导出子图，若存在点ｖ０∈Ｖ（Ｇ），使ｄ（ｖ０）≥ｎ－２ｋ＋４则Ｇ是Ｈａｍｉｌｔｏｎ连通的。......
在本论文中,我们研究容错加强超立方体Qn,k中的路和圈的嵌入问题.我们利用已知的结论当n(≥3)和k有相同奇偶性时,Qn,k-{f}包含一个......
研究了拟阵基图的１－Ｈａｍｉｌｔｏｎ性质，证明了基图或者是１－Ｈａｍｉｌｔｏｎ连通的，或者是一个超方体，或者与Ｋ２×Ｋ３和５轮Ｗ５中之一同构。......
