排序方式: 共有27条查询结果,搜索用时 296 毫秒
1.
施容华 《南京理工大学学报(自然科学版)》1997,21(1):73-77
道路多项式Pk(λ)是上,下对角线元素是1,其它元素为0的K阶方阵的特征多项式,k≥1,记P0(λ)≡1,连通图的邻接矩阵是不可约的(0,1)一对称矩阵,这类矩阵的道路多项式的计算有重要的组合意义,图G的邻接矩阵记作A(G),若对任何n,Pn(A(G))≥0,则称G是道路正图,该文给出了对任何k≥0,树Hn,n≥6的邻接矩阵A(Hn),则称G是道路正图Pk(A(Hn))的表达式。树Hn,n≥6,是 相似文献
2.
道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。 相似文献
3.
施容华 《南京师大学报(自然科学版)》1986,(1)
如果对每个k,3≤k≤|V(G)|,图G的每个顶点都在长度为k的圈上,则称G是点泛圈图。局部连通性由Chartrand等人引进。本文证明了每个连通,局部连通且不含同构于K_(1,3)的导出子图的图是点泛圈图。 相似文献
4.
一、背景和记号 本文所说的图均指有限,无向,无环和无多重边的简单图。 Gyy等人提出这样一个问题:对于给定的自然数对s,t,是否存在(最小的)自然数f(s,t),使得每个连通度至少是f(s,t)的图,其顶点集可以划分为两个集,这两个集的导出子图的连通度分别至少是s,t。为了解决这个问题,Thomassen提出一个相类比的问题:对于给定的自然数对s,t;是否存在(最小的)自然数g(s,t),使得每个最小度至少是g(s,t)的图,其顶点集可以划分为两个集,这两个集的导出子图的最小度分别至少是s和t。 相似文献
5.
施容华 《青海师范大学学报(自然科学版)》1988,(1)
在本文中,我们给出了 Bondy 猜想的新的简短证明。证明方法揭示了从 Dirac 定理到 Bondy猜想的联系。 相似文献
6.
在本文中,所有的图都是简单图,未定义的术语是常见的。众所周知,一个n阶图G,若对任何点对x,y;xy(?)E(G)总有d(x)+d(y)≥n,则G是Hamilton图(Ore,1960);进一步,G是泛圈图或二部图~K(n/2),n/2(Bondy,1971年)。 相似文献
7.
Pk(λ)表示上、下对角线元素为1,其余位置元素是0的k阶方阵的特征多项式,k≥1。如果Pk(A)≥0,k=1,2,…,A是n阶方阵,则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,称这个图是道路正图。该文对任何k≥0.分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约(0、1)对称矩阵的道路多项式的基础。 相似文献
8.
9.
施容华 《青海师范大学学报(自然科学版)》1987,(3)
在图G中,如果存在圈C使得V(G)╲V(C)是G的独立点集。则说G是一个D-Cyclic图,而C是G的一个D-圈。在本文中,我们证明了下述的Veldman猜想:设G是n阶的k-连通图(k≥2),且对任何k+1条相互隔开的边e_0,e_1,…,e_k,都有sum from i=0 to k d(e_i)>1/3(k+1)(n-2)则G是D—Cyclic图。 相似文献
10.