收藏本站
《大连理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

一些图的独立多项式的单峰型性质

朱志峰  
【摘要】:图的独立集的研究是图论中最原始的问题之一,图论研究中的一些经典问题,如:棋盘问题(chess broad),图的匹配(matching)问题、着色(coloring)问题、cliques(团)、支配集(dominating sets)等都和独立集密不可分(例如:图G的匹配是其线图的独立集,图G的团是其补图的独立集);在编码学、计算机科学理论和网络理论等方面也都会涉及到图的独立集的问题。因此图的独立集的研究既有重要的理论意义又有着广泛的实际应用,也正因为如此,对图的独立集的研究一直非常活跃。Erd(?)s和Moser等一批学者对此做了深入的研究。 本文主要来讨论一些图的独立多项式的单峰型性质。 第一章主要介绍了图的基本概念以及单峰型性质。 第二章主要证明了Levit和Mandrescu提出的猜想(以后称其为LM猜想):蜈蚣树(centipedes)的独立多项式只有实零点。 第三章在Levit和Mandrescu所研究的蜈蚣树的基础上,进一步研究毛毛虫树(caterpillars)、Vertebrate树的独立多项式的单峰型性质。 第四章主要讨论一类图的独立多项式的指标。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O157.5

【共引文献】
中国期刊全文数据库 前10条
1 毕守东,胡焱,郭晓冰,凌成,许迎东;截断切割的优化模型[J];安徽农业大学学报;2000年01期
2 毕守东,胡焱,郭晓冰,康冠林,胡莲;最优巡视路线模型研究[J];安徽农业大学学报;2000年02期
3 任明琪;行星变速箱综合简图几何相容性的判别[J];兵工学报(坦克装甲车与发动机分册);1999年01期
4 伊鑫;张伟;王忠思;刘兵;;统筹法在军事通信系统开发中的应用[J];兵工自动化;2012年05期
5 杨露;沈怀荣;;测试点设计的一种快速优化方法[J];兵工学报;2007年03期
6 张德政;阿孜古丽;刘洁卉;;基于图分析的领域知识获取技术[J];北京科技大学学报;2007年S2期
7 常向青,宁汝新;装配与拆卸序列的自动生成与评价方法研究[J];北京理工大学学报;2001年05期
8 淡卜绸;;空间四边形网格曲面上最短路径的图论法求解[J];宝鸡文理学院学报(自然科学版);2011年02期
9 徐志才;无结图及其若干性质[J];北京邮电大学学报;1995年01期
10 吴静,宋俊德;一种新的用于蜂窝网的频率分配优化算法[J];北京邮电大学学报;1999年04期
中国重要会议论文全文数据库 前7条
1 郑晓曦;吴今培;孙国正;;虚拟样机生成系统的研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
2 张德政;刘洁卉;;基于图分析的领域知识获取技术[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(上册)[C];2008年
3 覃杰;杨仕明;薛正辉;李伟明;;通信网络系统的性能分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
4 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
5 倪永军;吕高峰;黄世敏;符圣聪;;基于GIS的城市道路交通系统震害预测与连通性分析[A];第四届中国软件工程大会论文集[C];2007年
6 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
7 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前10条
1 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
2 朱明;图模型在点模式匹配中的应用[D];安徽大学;2011年
3 陈世林;协同式空中交通流量管理关键技术及若干算法研究[D];南京航空航天大学;2009年
4 张焕萍;面向基因表达数据的致病基因挖掘方法研究[D];南京航空航天大学;2009年
5 黄学良;三维几何约束系统的分析与求解方法研究[D];华中科技大学;2011年
6 赵天绪;集成电路缺陷分布模型和容错技术研究[D];西安电子科技大学;1999年
7 郭健强;面向对象软件测试理论与技术的研究[D];西安电子科技大学;1999年
8 李开生;通用擦窗机器人控制系统体系结构的研究和实现[D];北京工业大学;2001年
9 陈亚华;基于快速设计策略的产品概念设计理论及方法研究[D];重庆大学;2002年
10 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 王倩倩;CTCS-3级列控系统测试案例优化生成方法研究[D];北京交通大学;2011年
2 王达;基于ArcEngine与DWGDirect.net的管网剖面可视化算法[D];中国地质大学(北京);2011年
3 宓家暖;绣花CAD系统中国传统服饰刺绣图案库的创建与编针优化[D];东华大学;2009年
4 夏淼磊;应急交通组织指挥系统关键技术研究[D];吉林大学;2011年
5 韩然然;西部地区公路网连通可靠性分析方法研究[D];北京交通大学;2011年
6 黄溪;变胞机构的结构分析与综合及其软件编制[D];北京邮电大学;2011年
7 任俊杰;有关图表示群的几个问题的解决[D];中南大学;2011年
8 祁松;GIS在军事综合运输最短路径优化中的应用研究[D];哈尔滨工业大学;2010年
9 金世鑫;配电网接线模式识别的优化与提速[D];天津大学;2010年
10 王霞;污水沉降罐在线清洗装置结构开发[D];中国石油大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 王龙,黄琳;离散系统的鲁棒稳定性和多项式根的分布的若干结果[J];科学通报;1990年24期
2 蔡吉花,任常愚;i~k求和的一个递推公式[J];工科数学;1995年03期
3 李文清;关于伯恩斯坦——康脱洛维奇多项式的逼近度[J];厦门大学学报(自然科学版);1962年01期
4 朱尧辰;Гельфонд超越性判别法则的多变量推广(Ⅱ)[J];中国科学A辑;1988年03期
5 张彦仲;异或逻辑函数的简化[J];中国科学A辑;1989年11期
6 王建忠;关于B-网上的点计值共轭泛函[J];计算数学;1989年03期
7 汤茂林;关于一个极限问题证法的比较[J];江汉大学学报(人文科学版);1994年06期
8 王琳;整多项式可约性的一个判别法[J];数学通报;1995年07期
9 殷作勤;对多项式的欧几里德算法的改进[J];广西工学院学报;1995年03期
10 马巧云;多项式的最大公因式的矩阵求法[J];平顶山师专学报;1995年S2期
中国重要会议论文全文数据库 前10条
1 俞晨;余先川;侯景儒;;析取克立格理论及其在品位估计中的应用[A];第七届全国数学地质与地学信息学术会议论文摘要汇编[C];2004年
2 李勇;李平;文玉梅;;光电成像系统获取图像的多项式能量约束复原[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
3 张新明;刘克安;刘家琦;;流体饱和多孔隙介质二维弹性波方程的小波有限元解[A];中国地球物理学会第二十届年会论文集[C];2004年
4 韦志刚;;二十世纪后半叶长江源区积雪的变化特征[A];三江源区生态保护与可持续发展高级学术研讨会论文摘要汇编[C];2005年
5 袁凤辉;关德新;张晓静;施婷婷;吴家兵;王安志;;水曲柳冠层叶片光合日变化的空间特征[A];2007农业环境科学峰会论文摘要集[C];2007年
6 陆金山;张劲;;1000Hz声导抗在新生儿听力筛查中的应用研究[A];2010全国耳鼻咽喉头颈外科中青年学术会议论文汇编[C];2010年
7 汪中浩;陈冬;;利用水平井测井资料研究地层空间展布[A];中国地球物理学会第二十届年会论文集[C];2004年
8 邹静;;GGIMS算法的理论和实验分析[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
9 黄治物;刘志奇;杨琨;段传新;万芳;;正常新生儿高频(1000Hz)探测音的鼓室导抗测试[A];湖北省声学学会成立二十周年纪念文集[C];2006年
10 宋建顺;于伟奇;臧益民;朱妙章;;左室假腱索的心阻抗微分波型的分析[A];第二届全国心功能学术研讨会论文摘要汇编[C];1990年
中国重要报纸全文数据库 前10条
1 孙法章 陈金山;临邑“专项式”政绩考评治滥防虚求实效[N];农民日报;2004年
2 江苏省张家港市教科室 吴恒祥;我们要什么样的课堂教学效益?[N];中国教育报;2005年
3 ;东方地球物理公司专家———俞寿朋[N];中国石油报;2005年
4 本报记者 胡殷红;与“诗人外长”李肇星谈诗[N];文艺报;2006年
5 李晓珊;走不出的玫瑰门[N];陕西日报;2001年
6 九略管理顾问公司 宁洪波 郑小平;小议并购操作[N];中国企业报;2001年
7 唐瑞;白酒生产的现场管理[N];中国食品质量报;2001年
8 刘曙甲 刘志伟;改变服务方式改革管理制度构建创新体系[N];科技日报;2002年
9 许继光;农业产业化呼唤农业机械化[N];山西经济日报;2001年
10 雷正刚;武钢致力为大型储油罐用高强度钢板国产化争光[N];世界金属导报;2004年
中国博士学位论文全文数据库 前10条
1 苏循团;组合三角中的单峰型问题[D];大连理工大学;2011年
2 杜振军;布尔过程论及其在复杂高速芯片设计自动化应用中的研究[D];哈尔滨工程大学;2003年
3 吕菁;双二次多项式动力学[D];复旦大学;2003年
4 付强;无穷小量子gl_n和相关的小q-Schur代数[D];华东师范大学;2004年
5 谭明术;若干组合序列的矩阵研究[D];大连理工大学;2004年
6 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
7 赵宏钟;毫米波多卜勒制导雷达信号处理方法研究[D];中国人民解放军国防科学技术大学;2003年
8 杨士俊;[D];浙江大学;2002年
9 黄荣培;p-弹性曲线的一些结果[D];华东师范大学;2002年
10 吕卓生;计算微分方程对称与精确解的机械化算法及实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 朱志峰;一些图的独立多项式的单峰型性质[D];大连理工大学;2005年
2 孙晓坤;一类推广的Bernstein多项式及其应用问题研究[D];辽宁师范大学;2004年
3 黄志强;多项式——PCG并行算法研究[D];广东工业大学;2004年
4 王洪涛;数域筛法中多项式的选择[D];中国人民解放军信息工程大学;2003年
5 张斌;RSA型公钥密码体制的研究[D];西安电子科技大学;2002年
6 李光松;有限链环上循环码的Mattson-Solomn多项式及有限域上的SD_q(b)码[D];中国人民解放军信息工程大学;2002年
7 黄霞;几个信号问题[D];浙江师范大学;2002年
8 朱兴东;三个非线性三维系统的不变代数曲面[D];昆明理工大学;2002年
9 汤锷;微波系统模式识别器带宽的拓展与比较[D];电子科技大学;2004年
10 徐晓国;基于Web的中国等翅目昆虫分类系统的设计与实现[D];浙江大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026