施容华 作品数:14 被引量:2 H指数:1 供职机构: 南京理工大学继续教育学院 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 理学 自然科学总论 更多>>
连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法 1991年 Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。 朱顺荣 施容华关键词:哈密顿图 连通图 既约随机矩阵 1999年 该文给出了既约随机矩阵的关于谱和特征值的若干性质,2个既约随机矩阵Kronecker积的性质,既约双随机矩阵乘积和幂的性质,给出矩阵的幂是既约矩阵的充要条件。 杨载朴 施容华关键词:随机矩阵 既约矩阵 特征值 双随机矩阵 马氏链 某些矩阵的道路多项式 1996年 Pk(λ)表示上、下对角线元素为1,其余位置元素是0的k阶方阵的特征多项式,k≥1。如果Pk(A)≥0,k=1,2,…,A是n阶方阵,则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,称这个图是道路正图。该文对任何k≥0.分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约(0、1)对称矩阵的道路多项式的基础。 施容华 郑寿炳关键词:特征多项式 连通图 树(数学) 树 H_n 的道路多项式 被引量:1 1997年 道路多项式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)的道路多项式Pk(A(Hn))的表达式。树Hn,n≥6,是道路正图。 施容华关键词:特征多项式 连通图 邻接矩阵 关于图的联结数和围长的研究 施容华 图的周长的研究(汉米尔顿类问题)是图论三大难题之一。该课题的图的联结数和它的三角形一文完满地解决了Wordall猜想(A),并对猜想(B)作出了部分结果;围长对为(4.5)的最小正则图的研究证明了F.Harary的一个重...关键词:关键词:围长 联结数 图论 汉米尔顿图泛圈性的奥尔型条件 1991年 本文所说的图是简单图,未定义的术语见[1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy(?)E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图. 施容华关键词:泛圈图 局部化的哈密顿条件 被引量:1 1994年 该文引进了一些不变量,这些不变量可以看作是坚韧度的局部化;利用这些不变量,给出了哈密顿图的充分条件。一些熟知的定理被推广。特别值得指出的是,该文的结果能够运用于大直径的疏图。 施容华关键词:哈密顿图 独立数 图论 泛圈的K_(1.3)-Free图 1990年 在n阶的2-连通的K_(1.3)-Free中,若对任何3个相互无关的独立点{x,y,z)总有:d(x)+d(y)+d(z)≥n-2.则除去某些小阶的例外图之外,G是泛围图。 施容华关键词:泛圈图 FREE图 简单图 奇围长(2t+1)的最小正则图 1989年 本文研究了奇围长(2~t+1) 的k-正则图的最少顶点数和极图。 施容华关键词:围长 正则图 局部化的Hamilton条件 1993年 G是一个连通图,SV(G)和u∈V(G),我们记 N(S)={v∈V(G)\S:存在w∈S使得vw∈E(G)}, N(u)={v∈V(G):uv∈E(G)},分别称为S和u点在G中的邻域.进一步,N(u)=N(u)∪{u},u点的闭邻域,和 G(u)=G[N(u)] 施容华关键词:连通图 哈密顿图