期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
过特定顶点集的S-圈与S-路
1
作者 郑苏娟 《南京师大学报(自然科学版)》 CAS CSCD 2000年第4期9-13,共5页
证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k +i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k+ 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1... 证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k +i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k+ 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k+i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k+ 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k + 1} . 展开更多
关键词 HAMILTON图 HAmilton连通 S-极大圈 S-路 顶点集
下载PDF
哈密尔顿图的一类新的局部化充分条件 被引量:1
2
作者 毛林繁 刘彦佩 《曲阜师范大学学报(自然科学版)》 CAS 2001年第2期18-22,共5页
设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0... 设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0≤i≤s;Zs+2 }均有局部Fan性质 ,则G是Hamiltonian图 ,除非s=2且G H9.由此得到每个 2_连通的 {K1.3 ,Bi,0≤i≤s;Zs+2 }_free图除s =2且该图同构于H9外 ,均为Hamiltonian图 . 展开更多
关键词 HAMILTONIAN图 局部化Fan条件 子图序列 极大圈 禁用子图 简单图
下载PDF
Max-plus代数中analogy-transitive矩阵及其本征问题 被引量:1
3
作者 王绘莉 舒乾宇 王学平 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期293-297,共5页
定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogytransitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogytransitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A... 定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogytransitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogytransitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A)和所有本征向量x=(x1,…,xn)使得max j=1,…,n(aij+xj)=λ+xi(i=1,…,n).该结果较一般情况下O(n3)的算法有所改进. 展开更多
关键词 Max-plus代数 analogy-transitive矩阵 极大圈平均 本征问题 本征值 本征向量 本征空间
下载PDF
k-H-良好和(k+1)-HC-良好序列的一个充分条件
4
作者 刘一平 田丰 吴正声 《南京师大学报(自然科学版)》 CAS CSCD 1994年第1期1-8,共8页
本文改进了插点方法,证明了几个应用广泛的插点引理.在此基础上,利用极大圈的方法,统一证明了k-H-良好序列和(k+1)-HC-良好序列的一个充分条件.所得到的定理改进、推广了许多关于Hamillon图和Hamillo... 本文改进了插点方法,证明了几个应用广泛的插点引理.在此基础上,利用极大圈的方法,统一证明了k-H-良好序列和(k+1)-HC-良好序列的一个充分条件.所得到的定理改进、推广了许多关于Hamillon图和Hamillon连通图的已知结果. 展开更多
关键词 K-H-良好 K-HC-良好 序列 极大圈
下载PDF
部分平方图的独立集和1-几乎Hamilton性
5
作者 朱卓宇 唐德和 《南京师大学报(自然科学版)》 CAS CSCD 2003年第4期37-38,共2页
借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 .
关键词 部分平方图 独立集 1-几乎Hamilton性 极大圈 几乎Hamilton图
下载PDF
Supernova and Nova Explosion's Space Weather: Correlated Megafauna Extinctions, Antarctica Ice Melts and Biosphere Mega-disturbances-Global Warming 被引量:1
6
作者 William Sokeland 《Journal of Earth Science and Engineering》 2017年第3期136-153,共18页
Correlation of megafauna extinctions and mega-biosphere disturbances with past supernova explosions has been accomplished by considering a time correction for supernova debris traveling at 88.2325 percent of light spe... Correlation of megafauna extinctions and mega-biosphere disturbances with past supernova explosions has been accomplished by considering a time correction for supernova debris traveling at 88.2325 percent of light speed. Supernova W44 is responsible for the Piora Oscillation which appears to be the biblical event of Noah's Flood. The closest supernova explosion, Vela Jr at 652 light-years, gives the beginning of the greatest historical human disaster, The Black Death. When supernova debris energy input occurs in the northern or southern hemisphere, it causes heating (global warming) in the northern or southern hemisphere, respectively. Long term cooling, the Little Ice Age, occurs in the northern hemisphere when the incoming debris of exploding stars impacts only the southern hemisphere for hundreds of years. Termination of the last ice age results due to melting of numerous supernova impacts that correlate time of impact by changing sea level and geothermal energy released for 2,800 years from the exit crater of Dr. J. Kennet's nano-diamond meteor theory and part of the process involves Dr. O'Keefe's tektite theory. Correlation of Dr Frezzotti's ice melt Antarctica data with supernova impact times over the past 800 years establishes the Global Warming model in conjunction with the November 2016 Antarctic sea ice melt. 展开更多
关键词 Warming global SUPERNOVA NOVA extinction ICE crater meteor.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部