三个特殊本原有向图的scrambling指数和广义competition指数

【摘要】图论是组合数学这门学科的一个重要分支。随着计算机的出现，使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科学、经济管理等诸多领域都有广泛的应用。本文主要研究了三个特殊本原有向图的scrambling指数，广义scrambling指数及广义competition指数。本文的主要内容有：第一章介绍了组合数学和图论的理论意义及实际的研究背景，介绍了本原有向图的scrambling指数与广义competition指数的概念及研究现状，另外还列举出了本文研究所得出的一些结论。第二章得到了一个特殊的含有六个圈的本原有向图的scrambling指数。第三章研究了一个特殊的含有三个圈的本原有向图的scrambling指数，广义scrambling指数和广义competition指数。第四章对一个特殊的含有多个圈和一个环的本原有向图的scrambling指数和广义competition指数进行了研究。
【作者】院超奇；
【导师】邵燕灵；
【作者基本信息】中北大学，应用数学，2014，硕士
【关键词】本原有向图；Scrambling指数；广义scrambling指数；广义competition指数；

【参考文献】
[1]姜学智.血清可溶性髓细胞表达触发受体-1对社区获得性肺炎诊断意义的探讨[D].大连医科大学,内科学,2012,硕士.
[2]袁星星.GPS软件接收机基带信号处理单元的关键技术研究与实现[D].江苏科技大学,控制理论与控制工程,2013,硕士.
[3]马文兰.工作记忆对口译的影响及应对策略实证研究[D].北京外国语大学,外国语言学及应用语言学,2014,硕士.
[4]夏文.喷气推进装置驱动与控制关键技术研究[D].沈阳理工大学,检测技术与自动化装置,2012,硕士.
[5]刘静.磷酸铁法合成动力锂离子电池正极材料LiFePO_4及其改性研究[D].东北师范大学,2011.
[6]赵治安,倪自丰,黄国栋,陈国美,黄华栋,赵永武.医用超高分子量聚乙烯/氧化石墨烯复合机理研究[J].塑料科技,2015,06:35-40.
[7]袁凤丽.金属矿山巷道湿热交换动态数值模拟研究[D].青岛理工大学,安全技术及工程,2012,硕士.
[8]尹捷,王煦法.基于模糊联想神经网络分类器的JPEG彩色图象压缩编码[J].自动化学报,1995,02:249-253.
[9]王影.人工净水湿地工艺模式及形态建构方法研究[D].哈尔滨工业大学,风景园林,2013,硕士.
[10]戴国胜.任意传递函数最小实现的代数方法[J].自动化学报,1984,04:338-344.
[11]李然.中国电影批评中的“民族话语”[D].苏州大学,文艺学,2003,硕士.
[12]和永杏.草鱼呼肠孤病毒外衣壳蛋白的免疫原性研究[D].上海海洋大学,临床兽医学,2013,硕士.
[13]SamerAzzam.Effects of Insecticdes on Reproduction of Brown Planthopper, and on Physiology and Biochemistry of Rice Plant[D].扬州大学,农业昆虫与害虫防治,2014,博士.
[14]张鹏.纤维增强功能梯度材料梁静态力学行为分析[D].扬州大学,建筑与土木工程,2012,硕士.
[15]张杨.秦皇岛市省级示范性高中体育课程资源开发利用的现状调查研究[D].河北师范大学,体育教学,2013,硕士.
[16]汤欢.广西老虎跳自然保护区维管植物区系研究[D].广西师范大学,植物学,2013,硕士.
[17]陈聪.中国房车露营旅游发展研究[D].华中师范大学,自然地理学,2013,硕士.
[18]刘玉峰.吉林省医疗救助信息系统项目开发阶段问题研究[D].吉林大学,工业工程,2013,硕士.
[19]刘秀英.2004年-2009年大连市小学生身体形态生长发育的动态研究[D].大连医科大学,流行病与卫生统计学,2012,硕士.
[20]连一峰.入侵检测综述(三)[J].网络安全技术与应用,2003,03:47-49.
[21]姚晓欣.环境异常状况声音特征研究[D].北方工业大学,控制理论与控制工程,2014,硕士.
[22]张羽.司法公信力视域下法官诚信调解机制研究[D].上海大学,法学理论,2014,硕士.
[23]朱芳来,韩正之.非线性系统指数型降维观测器设计[J].自动化学报,2002,06:1015-1018.
[24]耿军.城市公共空间步行导视系统研究[D].浙江理工大学,设计艺术学,2013,硕士.
[25]王晓莉.弹簧复位超高压轴向柱塞泵的结构设计及性能分析[D].吉林大学,机械工程,2014,硕士.
[26]夏豪杰.高精度二维平面光栅测量系统及关键技术研究[D].合肥工业大学,2006.
[27]纪晶伟.基于嵌入式视频技术的颜色识别系统的实验研究[D].燕山大学,光学工程,2014,硕士.
[28]李顶宜.钙镁系粉剂铁水脱硫技术及经济分析[J].钢铁.1997(11)
[29]刘吟啸.专用焊接机器人控制软件及相关视觉功能研究[D].浙江大学,2014.
[30]张忠泽,骆晓斌.桥梁无损检测及检测信息集成分析技术研究综述[J].湖南交通科技,2004,03:61-64.
[31]陈杰.改性碳模板法制备氧化铁中空微球的研究[D].浙江工业大学,2013.
[32]赵冠远,张同越,陈鑫.低周反复荷载下高速铁路桥墩抗震试验研究[J].中国铁道科学,2014,04:38-44.
[33]石书济.我国卫星测控系统发展概况及几点建议[J].电讯技术.1992(02)
[34]付主木,费树岷,龙飞.一类线性切换系统H_∞状态反馈控制:LMI方法[J].控制与决策,2006,02:197-200.
[35]袁步思.区域物流核心竞争力研究[D].武汉理工大学,交通运输工程,2003,硕士.
[36]伍毅.基于RAMSIS的A类乘用车内部人机工程布置设计方法研究[D].重庆交通大学,车辆工程,2012,硕士.
[37]招蕾.江苏省财政支出对经济增长的影响[D].苏州大学,财政学,2014,硕士.
[38]周静.基于网络编码的无线Mesh网络路由策略研究[D].安徽大学,计算机科学与技术,2013,硕士.
[39]王雪.未成年人道德教育问题研究[D].安徽大学,公共管理,2012,硕士.
[40]方俊宇.基于Android的企业移动学习软件的设计与实现[D].北京交通大学,2014.
[41]周丽芳.土地流转中妇女土地权益保障研究[D].华中师范大学,民商法学,2014,硕士.
[42]王强.滨岸带加拿大一枝黄花入侵地土壤动物群落结构研究[D].华东师范大学,生态学,2013,硕士.
[43]马娟.不同剂量铁补充对缺铁性贫血大鼠的疗效及副作用观察[D].第二军医大学,营养与食品卫生学,2013,硕士.
[44]史书林.水稻磷转运蛋白基因OsPht2;1的功能研究[D].南京农业大学,植物营养学,2013,硕士.
[45]王文喜,代凯,唐岚.八聚精氨酸修饰的载ASODN脂质体的构建及体外评价[J].浙江工业大学学报,2014,03:334-337.
[46]郁善金.智能电网环境下基于价格的数据中心电力成本优化[D].中国科学技术大学,模式识别与智能系统,2014,硕士.
[47]李强.L1汉语L2英语学生法语宾语代词习得研究[D].对外经济贸易大学,外国语言学及应用语言学,2004,硕士.
[48]周晓艳,张杰,李鹏飞.中国季度潜在产出与产出缺口的再估算——基于不可观测成分模型的贝叶斯方法[J].数量经济技术经济研究,2012,10:3-19.
[49]王鑫,顾建新.7P营销理论与学科服务推广——以研究型高校图书馆为例[J].新世纪图书馆,2015,02:28-32.
[50]刘丽.侵权法上私人妨害制度比较研究[D].对外经济贸易大学,国际法学,2014,博士.