收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

欧拉游历间K_1-变换下的算法复杂性

魏文国  
【摘要】:本文主要讨论了欧拉图方面的国际权威Herbert Fleischner教授所著书[1]中的一个问题:对欧拉图G的任意两个欧拉游历要经过多少K-变换或K~*-变换才能从一个游历得到另一个游历?我们得到的结论是:对欧拉图G中的任两个欧拉游历T、T′最多经过‖E(G)‖-‖V(G)‖次K_1-变换可以使T变换成T′。且此结果不能再改进。进一步我们分别对K-变换和K~*-变换的算法复杂性进行了讨论。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈天翔;多相流体力学的场方程及其平均[J];力学进展;1986年04期
2 杨宗严;对流扩散方程欧拉──拉格朗日方法的B─样条插值格式[J];青岛海洋大学学报;1994年02期
3 周才军;单纯复形的欧拉示性数[J];上海师范大学学报(自然科学版);1995年04期
4 季峙;从例子看算法复杂性的研究——“计算机科学与数学”之六[J];数学的实践与认识;1978年04期
5 ;“欧拉型”公式(式7)的极限[J];东北大学学报(自然科学版);1996年03期
6 任子中;“蓝精灵画册”问题的解[J];北京服装学院学报(自然科学版);1996年01期
7 张克珍;关于欧拉圆的证明方法[J];阜阳师范学院学报(自然科学版);1997年02期
8 张良震;;图论算法复杂性问题(一)[J];安徽大学学报(自然科学版);1988年03期
9 ВВРумяндев ,梅凤翔;欧拉和力学的变分原理[J];力学进展;1993年01期
10 王文娟,廖章钜;牛顿迭代与预测式迭代的算法复杂性[J];北京联合大学学报;1996年03期
11 何光渝;对流-扩散方程的样条-欧拉-拉格朗日分裂格式[J];水动力学研究与进展A辑;1988年03期
12 王明;一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计[J];华南理工大学学报(自然科学版);1994年05期
13 刘建军,刘芹英;欧拉对经典组合学的贡献[J];自然科学史研究;2003年04期
14 陈维海,唐泽圣;球坐标中等矩网格数据转换的递推算法[J];计算机辅助设计与图形学学报;1996年06期
15 李淑君;唐恒永;;约束最小支撑树问题[J];沈阳师范大学学报(自然科学版);2006年01期
16 王恒;保持碳正离子稳定的方法——1994年诺贝尔化学奖[J];知识就是力量;1995年03期
17 阿尤;;盲人数学家欧拉[J];少年科学;2003年05期
18 金鹤;赵大宇;;有预算限制的最大并行流问题[J];沈阳师范大学学报(自然科学版);2006年04期
19 董丽薇;赵大宇;;最大并行流问题[J];沈阳师范大学学报(自然科学版);2007年01期
20 徐国荣;任意多边形网格的欧拉差分格式——流体网格(FLIC)法的推广[J];计算数学;1984年04期
中国重要会议论文全文数据库 前10条
1 何长江;;武器物理欧拉数值方法应用研究[A];中国工程物理研究院科技年报(2010年版)[C];2011年
2 韩渭宾;江道崇;邓建平;袁海良;洪时中;;算法复杂性与地震预报的研究[A];中国地震学会第五次学术大会论文摘要集[C];1994年
3 张宏;吴为麟;童勤业;;基于Kolmogorov复杂性方法的语音特征分析研究[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
4 赵国景;赵笑梅;武红松;;结构固有振动分析的几个问题[A];第十一届全国结构工程学术会议论文集第Ⅰ卷[C];2002年
5 邹长江;;孔口出流口液流发生收缩现象再探讨[A];2008年全国给水排水技术交流会暨全国水网理事会换届大会论文集[C];2008年
6 张敏;张树道;冯其京;何长江;;欧拉计算程序实现非均质炸药冲击起爆的数值模拟[A];中国工程物理研究院科技年报(2003)[C];2003年
7 刘学深;刘晓艳;周忠源;丁培柱;;广义非线性Schrdinger方程的辛算法[A];Structure Preserving Algorithm and Its Applications--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
8 陈泽中;包忠诩;柳和生;刘家玉;;铝型材挤压成形EULER列式有限体积仿真[A];第八届全国塑性加工学术年会论文集[C];2002年
9 陈泽中;包忠诩;柳和生;刘家玉;;铝型材挤压成形Euler列式有限体积仿真[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
10 陈龙伟;庙延钢;汪旭光;;模糊界面处理中的综合评价法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
中国博士学位论文全文数据库 前10条
1 王玮;巴哈欧拉思想研究[D];山东大学;2011年
2 万丽丽;巴哈伊上帝创物与老子道生万物之比较研究[D];山东大学;2008年
3 郎侠;欧拉型藏羊消化系统发育和肌肉H-FABP基因表达规律的研究[D];甘肃农业大学;2011年
4 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
5 沈静;约束满足问题的模型构造和相变现象[D];华中师范大学;2011年
6 石惠娴;循环流化床流动特性PIV测试和数值模拟[D];浙江大学;2003年
7 孔凡玉;公钥密码体制中的若干算法研究[D];山东大学;2006年
8 张小刚;关联规则挖掘及其在复杂工业过程控制中的应用研究[D];湖南大学;2002年
9 黄玲;全球商务环境下的带转包采购计划模型与方法研究[D];合肥工业大学;2008年
10 罗跃生;硅微型陀螺仪的力学分析和数学模型[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前10条
1 陈昌由;流形学习理论和算法及其在生物认证中的应用[D];复旦大学;2010年
2 李颖媛;图像修描技术的研究[D];西安理工大学;2004年
3 杨猛;计算流体力学两相流流动的模拟及两相流模型的研究[D];天津大学;2005年
4 邵崑;(n,n)图的k-终端割与(n,n+1)图的3-终端割问题研究[D];大连海事大学;2005年
5 金英姬;欧拉的级数理论研究[D];西北大学;2008年
6 闫锋;欧拉方程求解静气动弹性问题[D];西北工业大学;2005年
7 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年
8 黎明;用离散单元法对密相栓流气力输送的数值模拟研究[D];北京化工大学;2001年
9 张忠文;几种最优资源分配与排序问题研究[D];兰州大学;2007年
10 徐徐;使用CUDA平台加速支持向量机的若干算法[D];华南理工大学;2010年
中国重要报纸全文数据库 前10条
1 楠柯;应用数学大师欧拉的故事[N];大众科技报;2004年
2 中国社会科学院世界政治经济研究所 李友申;欧洲与拉美的相互发现[N];中国国门时报(中国出入境检验疫报);2002年
3 玛寺;扎西草在欧拉乡巡回督查寺教工作[N];甘南日报(汉文版);2008年
4 蔡天新;他停止了生命和计算[N];南方周末;2007年
5 武聪;欧拉乡的变迁[N];人民邮电;2007年
6 瘦水;我的阿米欧拉[N];甘南日报(汉文版);2006年
7 白晓辉 杨平;欧拉乡为贫困牧户发放良种牛[N];甘南日报(汉文版);2008年
8 袁鹏;西藏贫困人口只剩七万[N];中国妇女报;2005年
9 周文颖;吴晓青会见匈牙利环境与水利部国务秘书[N];中国环境报;2009年
10 马荣;玛曲社会事业稳步发展[N];甘南日报(汉文版);2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978