Hamilton圈(路、图)-学术百科-知网空间
Hamilton圈(路、图)
Hamilton圈(路、图)
与"Hamilton圈(路、图)"相关的文献前10条
本文用图的最优树估计最优Hamilton圈的下界,并给出一个简单可行的程序。改进了通常用删点子图的最优树估计下界的方法,从而可得一个较好的下界。
用图的三度顶点的收缩方法，刻画了单圈图的路图的Ｈａｍｉｌｔｏｎ性的特征，并具体给出了Ｈａｍｉｌｔｏｎ圈的构造。
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)
距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.BruceShephed已证明:若G是距离无爪图且G是2─连通的,则G有H
一个图若包含Hamilton圈,则这个图是Hamilton图.Whitney已经证明了没有分离三角形的极大平图是Hamilton图.一个三角形若删去其顶点后使图不连通,则这个三角
有一类图称为Cayley图或群图.猜想每个Cayley图都是Hamilton图.求Cayley图和有向Cayley图中的Hamilton圈和路自然产生在计算科学里.这篇文章研究了
路和圈是图论最基本的概念之一，Euler图问题和Hamilton问题都可归结为路和圈的研究。此外，路和圈在特定图中存在条件是我们最为关注的问题，而最长路和最长圈的研究更是引人入胜
用图论的方法讨论有向图Δ的几何性质及其路代数k(Δ)的代数性质.论图Δ不是有向环线弧点图,则Δ是双侧连接图■k(Δ)是素代数,给出了无限和有限竞赛图Hamilton圈存在的路代数
正 图论中的一个重要问题是Hamilton圈的存在性问题.由于一般的Hamilton图的充要条件难于获得,故一些作者便退一步在某些给定类型的图中寻求长度尽可能大的圈.例如,Dir
正 设H为一图.H中由m个点组成的独立集和由m个点组成的割集分别称为m-独立集和m-割集,而经过v∈V(H)的圈v-圈.设D为H的子图,测|D|和H-D分别表示|V(D)|(D的
"Hamilton圈(路、图)"的相关词
快捷付款方式
订购知网充值卡
<font color="#0-819-9993
<font color="#0-
<font color="#0-工具类服务
编辑部专用服务
作者专用服务
容错变形超立方体的圈和路
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.
HUANG Yanyun
XU Junming
作者单位：
中国科学技术大学数学科学学院,安徽合肥230026;中国科学技术大学中国科学院吴文俊数学重点实验室,安徽合肥230026
年，卷(期)：
Keywords：
在线出版日期：
基金项目：
NNSF of China
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社上一篇：下一篇：
本类论文推荐您的位置：
图含有Hamilton圈的规范Laplace谱条件
图含有Hamilton圈的规范Laplace谱条件
Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian
发布时间：　　浏览量：1337　　收藏数：0　　评论数：
范益政1，*，
余桂东<sup style='vertical-align:font-size:12 color:#B9，
1、安徽大学数学科学学院,合肥 230039 ；&&&&&&
2、安徽大学数学科学学院，合肥 230039；&&&&&&
3、安庆师范学院数学与计算科学学院，安庆 246011；
设G为一个图,Δ,δ分别为G的最大度和最小度,其中Δ/δ<c<√￣2, c为一个常数。本文给出了图$G$含有Hamilton圈的谱充分条件,即它的非平凡规范Laplace特征值充分的接近于1。
图；Hamilton性；规范Laplace矩阵
FAN Yizheng1,*，
YU Guidong2,
1、School of Mathematical Sciences, Anhui University, HeFei 230039；&&&&&&
2、SchoolofMathematicalSciences,AnhuiUniversity, HeFei 230039；
Abstract：
Let G be a graph and let Δ,δ be the maximum and minimum degrees of G respectively, where Δ/δ<c<√￣2 and c is a constant. In this paper we establish a sufficient spectral condition for G to be Hamiltonian, that is, the nontrivial eigenvalues of the normalized Laplacian of G are sufficiently close to 1.
Keywords：
G H Normalized Laplacian
PDF全文下载：
&&&&（159）
作者简介：
Fan Yizheng,(1971-),male,professor,major research direction：graph and combi-natorics.
通信联系人：
【收录情况】
中国科技论文在线：范益政，余桂东.&图含有Hamilton圈的规范Laplace谱条件[EB/OL].北京：中国科技论文在线&
[].http://www./releasepaper/content/.
发表期刊：
首发论文搜索
&> 信息科学与系统科学
&> 地球科学
&> 畜牧、兽医科学
&> 基础医学
&> 临床医学
&> 预防医学与卫生学
&> 军事医学与特种医学
&> 中医学与中药学
&> 工程与技术科学基础学科
&> 测绘科学技术
&> 材料科学
&> 矿山工程技术
&> 冶金工程技术
&> 机械工程
&> 动力与电气工程
&> 能源科学技术
&> 核科学技术
&> 电子、通信与自动控制技术
&> 计算机科学技术
&> 化学工程
&> 纺织科学技术
&> 食品科学技术
&> 土木建筑工程
&> 水利工程
&> 交通运输工程
&> 航空航天科学技术
&> 环境科学技术
&> 安全科学技术
&> 图书馆、情报与文献学
&> 体育科学
尊敬的作者，欢迎您在本站投稿：
注：请投稿作者直接在本站注册并登录提交文章，
任何个人或机构宣称代理在本站投稿均为侵权行为
本学科今日推荐
本文作者合作关系
本文相关论文
计算数学最优化相关回归分析多元分析模糊数学
&&&&&&&&&&&&&&
中国科技论文在线
&|&&|&&|&&|&&|&&|&&|&文保网安备案号：
主管： 主办：
技术支持：
中国科技论文在线
微信二维码
中国科技论文在线
数理逻辑与数学基础
代数几何学
非标准分析
常微分方程
偏微分方程
数理统计学
应用统计数学
数学其他学科
图含有Hamilton圈的规范Laplace谱条件
&&收藏本文
&&推荐本文给好友
&&订阅本文所在学科
&&分享到我的圈子
多个邮箱请用逗号“，”隔开
分享到我的圈子有向图D_7~2中的一类不变Hamilton圈的算法--《新疆师范大学学报(自然科学版)》1990年01期
有向图D_7~2中的一类不变Hamilton圈的算法
【摘要】：本文进一步讨论了有向图D3中的一类自反对偶Hamilton图的结构,并由此给出了一个可在微机上实现的算法。
【作者单位】：
【关键词】：
【正文快照】：
前文中[¨,我们已对一般的de Bruljn Good图D:(n≥3)中的不变Hamilton圈(简称不变H一圈)的结构进行了讨论,给出了一个计算Di中不变H一圈的算法,并且用BASIC语盲在微机上计算出Di的所有64个不H一圈.本文将就D}中的一类不变H一圈的结构作进一步讨论,并由此指出一个可在微机上实
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【共引文献】
中国期刊全文数据库
郑相全,严春林,郭伟,吴诗其;[J];信号处理;2001年06期
朱士信;[J];信息安全与通信保密;1995年03期
马晓敏,杨义先,章照止;[J];电子学报;2000年01期
赵晓群,贾志成;[J];河北工业大学学报;2000年02期
王传玉;[J];安徽机电学院学报;1997年03期
黄正瑾,沈正元;[J];电气电子教学学报;2000年04期
杨义先;[J];电子学报;1991年01期
朱士信;[J];电子与信息学报;1993年02期
李超,谢端强;[J];电子与信息学报;1995年05期
曾凡鑫;[J];电子与信息学报;1998年06期
中国博士学位论文全文数据库
蔡勉;[D];西安电子科技大学;2000年
魏仕民;[D];西安电子科技大学;2001年
朱士信;[D];合肥工业大学;2005年
中国硕士学位论文全文数据库
孙磊;[D];辽宁工程技术大学;2006年
严春林;[D];电子科技大学;2001年
李烨;[D];电子科技大学;2002年
芮义鹤;[D];合肥工业大学;2003年
张成;[D];河北工业大学;2004年
钱建发;[D];合肥工业大学;2004年
童宏玺;[D];合肥工业大学;2005年
杨晓伟;[D];合肥工业大学;2005年
霍晓磊;[D];河北工业大学;2005年
吴波;[D];合肥工业大学;2006年
【相似文献】
中国期刊全文数据库
;[J];自然杂志;1981年03期
朱若愚;[J];数学杂志;1983年04期
刘振宏;[J];数学的实践与认识;1983年04期
黄济华;[J];应用数学学报;1984年03期
蒋全美;胡济民;;[J];湖南地质;1984年02期
朱永津,刘振宏,俞正光;[J];科学通报;1985年13期
刘泉善;[J];华中科技大学学报(自然科学版);1986年01期
施永兵;[J];数学研究与评论;1986年01期
祝小飞;[J];数学进展;1986年03期
朱永津,刘振宏,俞正光;[J];系统科学与数学;1986年01期
中国重要会议论文全文数据库
王能超;谢松法;;[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
仇建伟;郑红;;[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
徐志明;王晓龙;张凯;关毅;孙玉琦;;[A];第五届全国人机语音通讯学术会议论文集[C];1998年
陈雪源;刘晓平;;[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年
王乾廷;江吉彬;;[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
金广辉;;[A];第三届国际传统医药大会文集[C];2004年
崔广深;;[A];第三届国际传统医药大会文集[C];2004年
徐树春;徐飞;徐鹏;;[A];第三届国际传统医药大会文集[C];2004年
杨锦国;梁文智;张永平;;[A];第三届国际传统医药大会文集[C];2004年
揭春雨;刘晓月;冼景炬;卫真道;;[A];全国第八届计算语言学联合学术会议（JSCL-2005）论文集[C];2005年
中国重要报纸全文数据库
张译中;[N];世界金属导报;2000年
;[N];辽宁日报;2001年
侯永锋;[N];辽宁日报;2002年
柯宁;[N];山西经济日报;2002年
;[N];辽宁日报;2003年
吴镝;[N];辽宁日报;2003年
汪帆;[N];人民日报;2003年
于绍礼 李东兴 刘峰;[N];金融时报;2004年
刘春春、毛文华;[N];江西日报;2004年
;[N];辽宁日报;2004年
中国博士学位论文全文数据库
冯红伟;[D];西北工业大学;2002年
吕科;[D];西北大学;2003年
吉日木图;[D];大连理工大学;2006年
赵红涛;[D];河北师范大学;2007年
中国硕士学位论文全文数据库
亓杰芝;[D];山东师范大学;2002年
余荣斌;[D];华南师范大学;2002年
陈红;[D];南京师范大学;2002年
胡红萍;[D];华北工学院;2002年
杨进;[D];南京师范大学;2003年
尤海燕;[D];山东师范大学;2003年
陈冰;[D];西北工业大学;2005年
彭书英;[D];西北工业大学;2005年
李丽萍;[D];山西大学;2005年
梁媛;[D];大连海事大学;2005年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号