一些乘积图的k-路顶点覆盖

《一些乘积图的k-路顶点覆盖》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＝ｋ＾Ｔｈｅ＾ａｔｈｖｅｒｔｅｘｃｏｖｅｒｏｆｓ〇ｉｉｉＣ＾＾Ｈ｜＾Ｐ＾５ｒｏｄｕｃｔｒａｈｓｐｇｐ啼院数学科学学巧一绩义科专化运筹学与括制论学号１３１００５００１６姓名龍强指祥教师右巧巧原创性声明本人声明所呈交的论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知＾，除了文中特别加１＾？标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果，也不包含为获得天津师范大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示

2、了谢意。签名；船長辦日期；確牟巧天津师范大学学位论文原创声明一本人郑重声明：此处所提交的学位论文《利用广义罗尔定理估计类可积系统Ａｂｅｌ积分零点个数的上界》，是本人在导师指导下，在天津师范大学攻读硕±学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人己发表或撰写过的研巧成果。对本文的研究工作做出重要贡献的个人。和集体，均已在文中Ｗ明确方式注明本声明的法律结果将完全由本人承担。作者签名每线巧期；如八年广月日天津师范大学学位论文使用授权书一类可积系统Ａ《利用广义罗尔定理估计ｂｅｌ积分零点个数的上界》系本人在天津师范大学攻读

3、学位期间在导师指导下完成的学位论文。本论文的研究成果。归天津师范大学所有，本论文的研究内容不得Ｗ其他单位的名义发表本人完全了解天津师范大学关于保存、使用学位论文的规定，同意学校保留并向有关部口送交论文的复印件和电子版本，允许论文被查阅和借阅，同意学校将论文加入《中国优秀博硕±学位论文全文数据库》和编入《中国知识资源总库》。本人授权天レ津师范大学，可，可ッ采用影印、缩印或其他复制手段保存论文公布论文的全部或部分内容。＂＂本学位论文属于（请在Ｗ下相应方框内打Ｖ）；保密□，在年解密后适用本授权书／不保密ｇ／作者签名：躬琴碟日期：Ｗ（年ｒ月之（日导师签名日

4、親分６年＾月）白曰一－些乘积图的Ａ：路顶点覆盖摘要－图的ｉｆｃ路顶点理论在无线传感器网络和交通控制领域都有很重要的应用。近年来这一课题得到了国肉外越来越多的学者广泛的研巧。一一一给定个图Ｇ和ｊｆｃ，如果Ｇ中每条顶点个数为个正整数ｉｔ的路都至少包含Ｓ中的一一－个顶点，那么图Ｇ顶点集的子集５就叫做Ｇ的个ｆｃ路顶点覆盖。心路顶点覆盖的最．小基数叫做围Ｇ的Ａ：路顶点覆盖数，记作如Ｇ（）本文主要包括四章：在第一章中，我们介绍了预备知识和图的路顶点覆盖及其相关研充背景和研巧现状。二〇Ｋ一第章中，我们给出了如６？口而）和祝（Ｐｍ？的些界和某些特殊情况下的（）

5、确切值。第Ｈ章中，我们分别给出了式□斬Ｓ〇斬図？（ｎ），如（ｍ），如（知斬），如口ｍ的），和如＆＾Ｘ斬的确切值。（）一，ＰＤＰ和徊Ｐ□些下界。第四章中我们给出了如？？。，．的（，）（巧）：心关键词路顶点覆盖；笛卡尔乘积图；叉；强；字典乘巧图积图乘积图；模乘积图；１Ｔｈｅ－Ａ；ｐａｔｈｖｅｒｔｅｘｃｏｖｅｒｏｆｓｏｍｅｐｒｏｄｕｃｔｇｒａｐｈｓＡｂｓｔｒａｃｔＴｈｅＡ－ｈｎｓｏｒｎｅｔ－：ｐａｔｈｖｅｒｔｅｘｃｏｖｅｒｔｈｅｏｒｙｈａｓｔｅｍｏｓｔｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｗｉｒｅｌ放ｓｓｅｗｏｒｋｓａｎ

6、ｄｔｒａｆｉｃｃｏｎｔｒｏｌｆｉｅｌｄｓ．Ｏｖｅｒｔｈｅａｓｔｆｅｗｅａｒｓｔｈｅｒｏｂｌｅｍｓｅｔｔｉｎｍｏｒｅａｎｄｐｙ，ｐｇｇｍｏｒｅａｔｔｅｎｔｉｏｎ．，Ｆｏｒ过ｒａｈＧａｎｄ泣ｏｓ化ｉｖｅｉｎｔｅｅｒＡ：泣ｓｕｂｓｅｔ６ｏｆｔｈｅｖｅｔｉｒｅｘｓｅｔｏｆＧｉｓｃａｌｌｅｄ泣ｇｐｐｇ，ｆｃ－ｔｈｉｉｔｉｌｔｔｅｆ打ＧｃｏｎｎｓａｔｉｐａｖｅｒｔｅｘｃｏｖｅｒｅｖｅｒｙａｔｈｏｆｏｒｄｅｒａｅａｓｏｎｅｖｅｒｘｆｒｏｍＳ．Ｔｈｅｐｃａｒｄｉｎａｌｉｔｙｏｆａｍｉ打ｉｍ

7、ｕｍｆｃ－ｐａｔｈｖｅｒｔｅｘｃｏｖｅｒｉｓｃａｌｌｅｄｔｈｅｆｃ－ｐａｔｈｖｅｒｔｅｘｃｏｖｅｒｎｕｍｂｅｒｏｆ泣ｇｒａｐｈＧ，ｄｅｎｏｔｅｄｂｙ如（Ｇ）．Ｔｈｉｓｐａｐｅｒｍａｉｎｌｙｃｏｎｓｉｓｔｓｏｆｆｏｕｒｃｈａｐｔｅｒｓ：Ｉｎｃｈａｔｅｒｏｎｅｗｅｉｎｔｒｏｄｕｃｅｓｏｍｅｒｅｌｉｍｉｎａｒｉｅｓｔｈｅｋａｔｈｖｅｒｔ