排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
贾会才 《浙江大学学报(理学版)》1959,46(6):666-669
设G ![]()
![]()
是一个n ![]()
![]()
阶简单连通图。如果其顶点集V ( G ) ![]()
![]()
能被k ![]()
![]()
条或更少的点不交的路覆盖,则图G ![]()
![]()
是k ![]()
![]()
-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G ![]()
![]()
是k ![]()
![]()
-路覆盖的新的充分条件。 相似文献
2.
通过一个带有4个位势的3×3矩阵谱问题,借助于零曲率方程,得到一族非线性演化方程.通过适当的约化,构造出了耦合KdV方程,并且给出了它的无穷守恒律. 相似文献
3.
令A(G)=(a_(ij))_(n×n)是简单图G的邻接矩阵,其中若v_i-v_j,则a_(ij)=1,否则a_(ij)=0.设D(G)是度对角矩阵,其(i,i)位置是图G的顶点v_i的度.矩阵Q(G)=D(G)+A(G)表示无符号拉普拉斯矩阵.Q(G)的最大特征根称作图G的无符号拉普拉斯谱半径,用q(G)表示.Liu,Shiu and Xue[R.Liu,W.Shui,J.Xue,Sufficient spectral conditions on Hamiltonian and traceable graphs,Linear Algebra Appl.467(2015)254-255]指出:可以通过复杂的结构分析和排除更多的例外图,当q(G)≥2n-6+4/(n-1)时,则G是哈密顿的.作为论断的有力补充,给出了图是哈密顿图的一个稍弱的充分谱条件,并给出了详细的证明和例外图. 相似文献
4.
贾会才 《浙江大学学报(理学版)》2019,46(6):666-669
设G ![]()
![]()
是一个n ![]()
![]()
阶简单连通图。如果其顶点集V ( G ) ![]()
![]()
能被k ![]()
![]()
条或更少的点不交的路覆盖,则图G ![]()
![]()
是k ![]()
![]()
-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G ![]()
![]()
是k ![]()
![]()
-路覆盖的新的充分条件。 相似文献
5.
设G是一个简单连通图,v是图G的一个割点.G_1,G_2,…,G_s(s≥2)是图G的s个v-分支.令H_1=G_1∪G_2∪…∪G_t,H_2=G_(t+1)∪G_(t+2)∪…∪G_s,其中1≤t相似文献
6.
令G是一个简单连通图,ρ(G)和q~D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q~D(G)表示的,其中G是G的补图.进一步地,还给出了以q~D(G)表示的图G是从任意一点出发都是可迹的新的谱充分条件,从而扩展和改进了文献中的结果. 相似文献
7.
令G是一个简单连通图.如果连通图G被删除少于k条边后仍然保持连通,则称G是k-边连通的.基于图G或补图■的距离谱半径,距离无符号拉普拉斯谱半径,Wiener指数和Harary指数,提供了图G是k-边连通的新充分谱条件,从而建立了图的代数性质与结构性质之间的紧密联系. 相似文献
1