切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
邻接树图是哈密尔顿图猜想的一个等价命题
邻接树图是哈密尔顿图猜想的一个等价命题
来源 :应用数学 | 被引量 : 0次 | 上传用户:WZY86512
【摘 要】
:
本文给出了简单图的邻接树图是哈密尔顿图”猜想的等价命题,阐明只需证明该猜想对2-连通图成立即可,另外,我们给出了该猜想一种特殊情形的构造性证明。
【作 者】
:
张兰菊
【机 构】
:
山东大学数学院
【出 处】
:
应用数学
【发表日期】
:
2000年4期
【关键词】
:
邻接树图
哈密尔顿图猜想
等价命题
简单图
Adjacency tree graph
Hamilton cycle
【基金项目】
:
This work is supported by NN SF of China( 6 9772 0 17) ,RFDP of Higher Education( 970 42 2 0 7)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了简单图的邻接树图是哈密尔顿图”猜想的等价命题,阐明只需证明该猜想对2-连通图成立即可,另外,我们给出了该猜想一种特殊情形的构造性证明。
其他文献
指数二分性与自治奇摄动系统的退化同宿分支
利用指数二分性理论和泛函分析方法,我们研究了自治奇摄动系统的同,异宿轨道的存在性,给出了高维奇摄动系统从退化系统分支出同异宿轨道的Mel-nikov型函数。
期刊
指数二分性
同宿轨道
奇摄动系统
自治系统
Expouential dichitomy
Homocliuic orbits
Meluibov functio
1/3〈λ2(G)〈(√5—1)/2图G的刻画
本文刻画了满足1/3〈λ2(G)〈(√5-1)/2的图G的结构。
期刊
导出子图
第二特征值
同构
简单图
图论
Induced subgraph
Second eigenvalue
Isomorphic
N—d维广义Brownian单的像集一致Packing测度和一致Packing维数
我们获得了N-d维广义Brownian单的像集的一致Packing测度和一致Packing维数。
期刊
广义布朗单
像集
一致Packing测度
维纳过程
Generalized Brownian Sheet
Image Set
Uniform Packing
方差缩减技巧与拟蒙特卡罗方法
“拟蒙特卡罗方法”是蒙特卡罗方法的确定性变形。方差缩减技巧被广泛用于提高蒙特卡罗方法的效率。本文探讨这此些技巧的确定性变形用于“拟随机”情形以减小变差(提高“拟蒙
期刊
方差缩减
数值积分
拟蒙特卡罗法
蒙特卡罗法
Quasi-Monte Carlo methods
Monte Carlo methods
Variance r
P—一致凸Banach空间中渐近半收缩映象迭代过程的收敛性
本文引入渐近半收缩映象,研究P-一致凸Banach空间中这类映象的拟Mann迭代过程和拟Ishikawa迭代过程的收敛性
期刊
迭代
巴拿赫空间
渐近半收缩映象
收敛性
Puniformly convex Banach space
Fixed point of nonlinear map
一类二阶泛函微分方程的周期解
本文利用Mawhin的重合度理论,了二阶泛函微分方程周期解的存在性,并举例说明了其应用。
期刊
重合度
泛函微分方程
周期解
存在性
Coincidence degree
Functional differenctial equation
Periodic
奇数阶中立型差分方程的线性化振动性定理
本文得到了奇数阶中立型差分方程的一个线性化振动性定理,是Gyoeri和Ladas在文(2)中所提公开问题的一个离散结果。
期刊
奇数阶
中立型差分方程
线性化振动性
差分方程
Odd order
Neutral difference equations
Linearized osci
周期时间制约的非Hamliton可积Kolmogorov系统的混沌与次谐波
本文研究一类非Hamilton可积的Kolmogorov生态系统的周期激励模型,应用Melnikov方法,得到了该系统存在混沌与次谐分枝的某些充分条件。
期刊
异宿轨道
KOLMOGOROV系统
浑沌
次谐波
生态系统
Heteroclinic orbit
Chaos
Subharmonic bifurcation
Baskakov算子的收敛速度
本文对于一类函数建立了Baskakov算子以及导数的一致逼近定理
期刊
BASKAKOV算子
导数
一致逼近
Baskakov operator
Derivative
Uniform approximation
模糊格蕴涵代数范畴
本文提出了模糊格蕴涵代数范畴FLC的概念,讨论了它的一些基本性质并指出了它与范畴LC的关系。
期刊
模糊格蕴涵代数
范畴
函子
Fuzzy lattice implication algebra
Category
Functor
与本文相关的学术论文