切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
完全图的Hamilton圈分解
完全图的Hamilton圈分解
来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dongge5266
【摘 要】
:
在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为└n-1/2┘.然而根据文[3]中的证明方法,要具体表示出这└n-1/2┘个边不相交Hamilton圈是非常困难的.文章给出
【作 者】
:
郭巧萍
李胜家
【机 构】
:
山西大学数学科学学院,山西大学数学与应用数学研究所
【出 处】
:
山西大学学报:自然科学版
【发表日期】
:
2010年1期
【关键词】
:
代数图论
完全图
HAMILTON圈
algebraic graph theory
complete graph
hamilton cycle
【基金项目】
:
山西省自然科学基金(2007011002)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为└n-1/2┘.然而根据文[3]中的证明方法,要具体表示出这└n-1/2┘个边不相交Hamilton圈是非常困难的.文章给出了完全图的Hamilton圈分解的一种简便方法.
其他文献
矢量波动方程的时空高阶方法
文章将Gauss-Lobatto-Legendre多项式的高阶矢量谱元方法应用于矢量波动方程.由于矢量波动方程可以表示为一个无穷维Hamilton系统且经空间上的有限元方法离散后是一有限维Ham
期刊
矢量波动方程
矢量谱元方法
HAMILTON系统
辛分块的Runge-Kutta方法
vector wave equation
vector spectral
两种新型噻唑类双席夫碱的合成及结构
合成了两种新型噻唑类双席夫碱,5-噻唑醛缩乙二胺双席夫碱(A)和5-噻唑醛缩1,2-环己二胺双席夫碱(B),通过紫外-可见光谱、红外光谱、1 H-NMR共振谱、元素分析对其进行了结构表征.
期刊
有机合成
噻唑类双席夫碱
晶体结构
organic synthesis
thiazole bis-Schiff bases
crystal structur
金属有机镁化合物[2,6-^iPr2-C6H3N(SiMe3)]2Mg(N≡CBu^t)2的合成及结构
配体(Dipp)N(Li)SiMe3(Dipp=2,6-i Pr2-C6H3)与叔丁腈和溴化镁进行反应,得到了四配位金属镁化合物{(Dipp)N(SiMe3)}2Mg(N≡CBut)2,该化合物的结构用X-ray,1 H NMR,13 C NMR和元素分析进行
期刊
有机化合物的合成
金属有机化合物
镁化合物
synthesis of organic compound
organometallic compound
ma
矩阵代数的稳定子范数
设f是矩阵代数F^n×n(F为复数域C或实数域R)的非空子集S的子范数.如果满足VAES存在正常数d,使得f(A^m)≤σf(A)^m,m=1,2,…,则称f为S上的一个稳定子范数.借助S上的子范数厂的特性,给出
期刊
子范数
稳定子范数
幂提升
subnorm
stable subnorm
raising to power
具有驾驶员行为滞后的汽车列车闭环系统模型的稳定性分析
建立了具有驾驶员行为滞后的半挂式汽车列车闭环系统数学模型,利用线性近似系统的理论和方法,定性分析了模型的动力学性态,研究结果表明驾驶员行为滞后是半挂式汽车列车操纵
期刊
半挂式汽车列车
闭环系统
时滞
稳定性
tractorsemitrailer
closed-loop system
delay
stability
其他学术论文