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

超欧拉图和带约束条件的频率分配的近似算法

李良辰  
【摘要】: 本文主要研究图的生成欧拉子图和带约束条件的频率分配的近似算法。在第二节,本文通过举例证明参考文献[4]中给出猜想:每个最小度不小于4的2-连通双无爪图G包含一个最大度不大于4的生成欧拉子图H是错误的;在第三节,对于带有特定约束条件的所谓的六边形图的频率分配,本文给出了一个比较好的近似算法。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 李良辰;;带限制条件的频率分配的近似算法[J];华中师范大学学报(自然科学版);2010年03期
2 桂起权;;逻辑圆论(一种由欧拉图导出的三段论系统)[J];武汉大学学报(哲学社会科学版);1981年02期
3 安明强;熊黎明;;超欧拉图、可折叠图及匹配[J];应用数学学报;2016年06期
4 李霄民;;判定超欧拉图的一个新方法[J];西南大学学报(自然科学版);2007年04期
5 李登信,王斌,李宵民;关于判定超欧拉图的收缩法[J];重庆工商大学学报(自然科学版);2003年01期
6 路浩;;关于赋权欧拉图的均匀初级圈覆盖[J];西安交通大学学报;1988年06期
7 潘洪;刘枫;;推广循环序列的计算机解[J];上海建材学院学报;1989年01期
8 张建州;一类欧拉图的全着色[J];电子科技大学学报;1989年03期
9 李晓璞;刘娟;;关于l-路和图的超欧拉性[J];西华师范大学学报(自然科学版);2018年03期
10 李霄民;李登信;;超欧拉图判定方法的一个注记[J];湖北大学学报(自然科学版);2007年03期
11 PaulA.Catlin,李相文;最小次数至少为4的超欧拉图(英文)[J];数学进展;1999年01期
12 林国宁,张福基,林诒勋;求欧拉图所有初级圈覆盖的一个算法[J];兰州大学学报;1982年04期
13 王斌;超欧拉图的一个注记[J];西南师范大学学报(自然科学版);2003年01期
14 张静,熊黎明;3-边连通图中的超欧拉图[J];江西师范大学学报(自然科学版);2002年01期
15 王淑栋,郑惠琴;关于欧拉图的一个猜想的新结果[J];山东矿业学院学报(自然科学版);1999年01期
16 黄永华;欧拉图与哈密顿图[J];唐山师专学报;1999年02期
17 程英,丁孝全;一类有向欧拉图的优美性[J];临沂师专学报;1996年06期
18 李登信;关于Catlin—猜想的反例[J];渝州大学学报(自然科学版);2002年01期
19 张福基,林国宁;求有向欧拉图一切欧拉闭链的图上作业法[J];兰州大学学报;1983年02期
中国重要会议论文全文数据库 前4条
1 梅生伟;洪奕光;秦化淑;翁绍鹏;;非线性H_∞控制的粘性解及其近似算法[A];1996年中国控制会议论文集[C];1996年
2 刘声田;朱大铭;;基因序列翻转排序的一种近似算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
3 桂霖;;移动通信系统中频率与网络制式匹配关系探讨[A];面向5G的LTE网络创新研讨会(2016)论文集[C];2016年
4 田世俊;李建;朱洪;;多需求目标的UFL问题及其近似算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前5条
1 张涌;无线通讯网络中频率分配的在线算法[D];复旦大学;2006年
2 刘晓非;三类优化问题的算法设计与分析[D];云南大学;2017年
3 冉颖丽;若干覆盖问题的近似算法设计与分析[D];新疆大学;2018年
4 潘锐;设施选址与K-中间点问题的复杂性与近似算法[D];山东大学;2007年
5 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 李良辰;超欧拉图和带约束条件的频率分配的近似算法[D];华中师范大学;2009年
2 王刘岩;广义棱柱和补棱柱中的超欧拉图[D];山西大学;2018年
3 侯二静;图的l-路和以及顶点较少的图的超欧拉性[D];山西大学;2018年
4 余三平;边连通度与超欧拉图的研究[D];中北大学;2010年
5 熊鸣;3-边连通基本5-边连通图的超欧拉图[D];华中师范大学;2012年
6 司沛;超欧拉图及相关问题性质研究[D];重庆大学;2008年
7 陈慧敏;在C_k(l,m)中的k-超欧拉图[D];华中师范大学;2015年
8 彭书名;基于超启发式遗传算法的TD-SCDMA频率分配机制研究[D];湖南大学;2015年
9 肖君;多跳无线网络分布式频率分配机制研究[D];电子科技大学;2012年
10 徐炳博;基于遗传算法的频率分配的仿真与分析[D];西安电子科技大学;2012年
中国重要报纸全文数据库 前9条
1 阿梅;如何解决3G频率分配危机?[N];网络世界;2001年
2 顾莹;3G频率分配:另一种利益的较量[N];通信产业报;2005年
3 张自然;把频率分配好使用好[N];中国电子报;2003年
4 冯琳;3.5G频率分配春节后开标[N];通信产业报;2003年
5 安吉;各国频率分配政策不一 3G噩梦缠身[N];中国经营报;2001年
6 陈晓林;国家3G频率分配研究暗示混合组网机率[N];通信产业报;2004年
7 何廷润;WiMAX频率分配面临重重困难[N];中国电子报;2007年
8 本报记者 马燕;4G前夜工信部上下忙碌 筹备牌照发放和频率分配[N];证券日报;2013年
9 PALADIN;近似算法[N];电脑报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978