文档介绍：曲阜师范大学
硕士学位论文
小直径图的划分和覆盖问题研究
姓名:郑永猛
申请学位级别:硕士
专业:计算机应用技术
指导教师:禹继国
20080401
摘要关键词:导出匹配,导出匹配划分,导出匹配覆盖,导出森林划分,导出森林覆盖,.完全,,,,数据结构,形式语言,操作系统,编译原理,:在偶图鉑中令砉悴ソ诘悖瑈代表接收节点,砉悴ソ诘愫徒邮战诘阒涞男诺溃颐谴覧中选取醣撸沟眯诺纈上的信息从广播节点传输到接收节点,如果这醣哒梦M糋的一个导出匹配,,,,,但对于导出森林缸覆盖问题的研究却不是很多,、历史和进展状况,,,,直径为耐嫉牡汲銎ヅ滏藁治侍饩荖耆ǖ模谌卵芯苛诵≈本锻嫉导出匹配覆盖问题的计算复杂性,,,并提出下一步要解决的问题.‘
,.,甒,.,琲瑃甋,—.‘琭,,.瓼..琭瑆
小直径图的划分和覆盖问题研究甒琲,琋,,—.瑆瑃猣
导师签名:孙参翮关广永缝永为刍作者签名:茭硕士醉羊位期间,在导师指导下完成的博士口日期:勿啼、硕士酉论文《小直径图的日期:‘曲阜币范大学博士/硕士学位论文原创性说明曲阜师范大学博士/硕士学位论文使用授权书诳诨啊獭硕士日学位期间独立进行研究工作所取得的成果。论文中除注硕士日学位论文。本本人郑重声明:此处所提交的博士口划分和覆盖问题研究》,是本人在导师指导下,在曲阜师范大学攻读博士口明部分外不包含他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和集体,均已在文中已明确的方式注明。本声明的法律结果将完全由本人承担。日期:为形仁歹《小直径图的划分和覆盖问题研究》系本人在曲阜师范大学攻读博士口论文的研究成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校保留并向有关部门送交论文的复印件和电子版本,允许论文被查阅和借阅。本人授权曲阜师范大学,可以采用影印或其他复制手段保存论文,可以公开发表论文的全部或部分内容。作者签名:诳诨,
:%的导出匹配划分第一章引言匹配理论简介了,如果橇ǖ模騣一某浞直匾L跫荊同构于恐或者或者图,这里侵赋ざ任Y⒌娜Γ畎搴驮又给出了图的导出匹这一章将对本文进行简要介绍,其中第一节介绍匹配理论的有关知识,第二节列出本文用到的概念以及符号,第三节给出一些已知的相关结果,第四节列出本文的主要结论,,随着组合数导出匹配是匹配理论的重要内容,它在信道安全方面有重要的应用,例如:在偶图訴中令砉悴ソ诘悖瑈代表接收节点,间的信道,我们从醒∪条边,使得信道系男畔⒋庸悴ソ诘愦涞浇邮战诘悖如果这醣哒梦M糋的一个导出匹配,则这跣诺郎系男畔⒃,,如果杂诘汲銎ヅ洌嗣窃诙客迹拚蛲己痛拐蛲嫉确矫孀龀隽艘幌盗械慕崧郏图的导出匹