n条路的笛卡尔积图的匹配排除和条件匹配排除

【摘要】本文主要考虑了n条路做笛卡尔积之后得到的n-grid图的匹配排除和条件匹配排除.本文主要分为三章。第一章主要介绍了有关匹配排除集和条件匹配排除集的研究背景与研究现状.第二章主要研究了n-grid图的匹配排除数和最优匹配排除集,当n-grid图的阶数为偶数的时候,n-grid图的匹配排除数为n且每一个最优排除集都是平凡的；当n-grid图的阶数为奇数的时候,n-grid图的匹配排除数为n+1且每一个最优匹配排除集在同构意义下是唯一的.第三章主要研究了n-grid图的条件匹配排除数和最优条件匹配排除集,当n-grid图的阶数为偶数的时候,n-grid图的条件匹配排除数为2n-1或者2n-2且每一个最优条件匹配排除集都是平凡的;当n-grid图的阶数为奇数的时候,n-grid图的条件匹配排除数为2n且每一个最优条件匹配排除集在同构意义下是唯一的。
【作者】丁奇；
【导师】张和平；
【作者基本信息】兰州大学，应用数学，2014，硕士
【关键词】匹配排除数；匹配排除集；条件匹配排除数；条件匹配排除集；n-grid图；

【参考文献】
[1]管愉.昆山市救护车出车次数、医院急诊人次与每日气温变化的关联性分析[D].复旦大学,公共卫生,2012,硕士.
[2]王桂敏.山东省滕州市50岁及以上居民白内障患病率及手术服务利用研究[D].山东大学,社会医学与卫生事业管理（专业学位）,2013,硕士.
[3]易卫平.基于JSP技术平台下银行金融信息系统开发风险管理研究[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[4]潘瑞林,胡邦国,曹建华,刘德楼.考虑加热温度曲线的热轧批次计划研究[J].计算机集成制造系统.
[5]王仁诚.妊娠滋养细胞肿瘤148例病例分析[D].河北医科大学,妇产科学（专业学位）,2014,硕士.
[6]戴霞.计算机辅助几何设计中的曲线光顺算法研究[D].西北工业大学,应用数学,2004,硕士.
[7]王莉.山西省地税系统公务员考核制度研究[D].内蒙古大学,公共管理,2014,硕士.
[8]张奎.芳磺酸化合物络合萃取研究[D].浙江大学,2014.
[9]刘程.金融终端磁卡读卡器的研究与设计[D].华中师范大学,电路与系统,2014,硕士.
[10]李敬.汽车客运站外部交通组织研究[D].长安大学,交通运输工程（专业学位）,2013,硕士.
[11]杨志国.公安院校手枪射击“心技结合”训练研究[D].北京体育大学,体育教育训练学,2013,硕士.
[12]朱明惠.冲破“他者”的囚笼[D].吉林大学,英语语言文学,2014,硕士.
[13]陈建平,侯昌波,王功文,吕鹏,朱鹏飞,曾敏,吴文.矿产资源定量评价中文本数据挖掘研究[J].物探化探计算技术,2005,03:263-266+184.
[14]王倩.重型商用车推力杆结构优化与耐久性研究[D].吉林大学,车辆工程,2013,硕士.
[15]田永青,杨斌,李志,朱仲英.一种关系数据库中基于云模型关联规则的提取[J].上海交通大学学报,2003,04:512-515.
[16]龙成.基于DAVINCI平台的运动物体捕捉系统研究[D].西南交通大学,通信与信息系统,2013,硕士.
[17]卢隽滢.简化曲普瑞林激发试验与女童下丘脑—垂体—性腺轴启动[D].苏州大学,儿科学,2013,硕士.
[18]邱银锋,梁志珊,魏学良.有源电力滤波器电源电流直接控制改进方法[J].电力系统自动化,2012,24:79-83+88.
[19]程芳.Nedd化与皮肤黑素瘤发病机制的相关性研究[D].北京协和医学院,皮肤病与性病学,2011,博士.
[20]张谊生.试论当代汉语新兴的补语标记“到”[J].当代语言学,2014,01:49-61+125.
[21]杨志刚,岳志强,邓贵仕.基于数据仓库的制造企业销售KPI查询分析系统研究[J].机械制造,2005,08:61-64.
[22]余竑涛.齐鲁银行风险监控系统风险预警子系统的设计与实现[D].山东大学,软件工程（专业学位）,2012,硕士.
[23]邹恒.基于3G网络的嵌入式视频监控系统的设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[24]王茵.我国制造业上市公司并购绩效的实证研究[D].郑州大学,企业管理,2013,硕士.
[25]王青.盆栽多头小菊株型改良的育种研究[D].北京林业大学,园林植物与观赏园艺,2013,硕士.
[26]荀珣.大卫·芬奇电影研究[D].西北师范大学,文艺学,2013,硕士.
[27]肖思达.彩色视频超分辨率重建算法及其硬件实现研究[D].华南理工大学,微电子学与固体电子学,2014,硕士.
[28]刘潮汛.房地产网站新闻内容研究[D].黑龙江大学,传播学,2013,硕士.
[29]丁艳君.基于新型固定化材料的压电及阻抗传感技术用于癌症等标志物的检测[D].湖南大学,2008.
[30]王寄丹.论现代版式设计的情感化表达[D].西北大学,美术（专业学位）,2014,硕士.
[31]王智玉.基于图切优化的雷达微弱目标检测研究[D].杭州电子科技大学,电子与通信工程,2013,硕士.
[32]陈杰.细胞内外氯离子变化对心肌细胞缺氧复氧损伤的影响[D].江西医学院,药理学,2003,硕士.
[33]李建军.西汉赵国政区地理[D].河北师范大学,中国古代史,2012,硕士.
[34]王鑫伟.沪深300股指期货与现货价格间领先滞后关系研究[D].山东财经大学,金融学,2013,硕士.
[35]叶海龙.一类非线性分数阶微分方程的初值问题[D].吉林大学,应用数学,2013,硕士.
[36]李浩君,项静,徐佳程,崔晨萍.基于二维码技术的多媒体学习效率分析研究[J].电化教育研究,2015,03:77-82.
[37]谷记平.茶黄素酶促氧化制备技术的研究[D].湖南农业大学,茶学,2004,硕士.
[38]牟廉明.数据挖掘中聚类方法比较研究[J].内江师范学院学报,2003,02:16-20.
[39]耀文.第三届中国国际新材料产业博览会开幕[N].中国电子报,2014-09-02001.
[40]李锐,喻占武,张晋东,胡瑞敏.数据仓库与数据挖掘技术在配电故障中的应用[J].计算机集成制造系统-CIMS,2002,11:919-924.
[41]封帆.长春地铁二号线建设层粘性土微观结构研究[D].中国地质大学（北京）,建筑与土木工程,2014,硕士.
[42]肖旻婵.中小学心理健康教育研究：中美比较研究[D].华东师范大学,2005.
[43]李阳阳.电压型高频链矩阵式逆变器的研究[D].燕山大学,电气工程,2014,硕士.
[44]GuoYao.An Investigation of Knowledge and Attitudes of Chinese English Majors Towards Plagiarism in Their English Writing[D].西安外国语大学,外国语言学及应用语言学,2014,硕士.
[45]张磊.有限责任公司股权继承问题研究[D].吉林大学,法律,2013,硕士.
[46]孙芳.教师评价、学业成绩与小学生主观幸福感之间的关系[D].山东师范大学,教育（专业学位）,2013,硕士.
[47]王娟.本地木本植物在无锡市城市绿地中的应用研究[D].南京农业大学,风景园林,2013,硕士.
[48]高亮,赵宁,柴雪松,蔡小培,赵磊.TLV移动加载对轨道结构动态特性的影响分析[J].铁道标准设计,2014,12:1-5.
[49]1.欧阳述娟2.熊军.浅析中国区域经济合作趋势及相关对策[J].中外企业文化.
[50]赵玲玲.高中生人格偏离问卷的初步编制[D].河北师范大学,应用心理学,2012,硕士.