某些图类的k-距离控制数与K-距离约束数

【摘要】图论是数学的一个分支,特别是离散数学的一个重要分支。本文主要研究一些图类的k-距离控制数和k-距离约束数。在网络中,控制数是控制整个网络的最小费用,因而研究控制数具有显著的理论意义和现实意义。约束数是网络安全性能的一个重要参数。k-距离控制数和k-距离约束数作为控制数和约束数的自然推广同样具有重要的理论意义和现实意义。但对于一般的图,确定它的k-距离控制数却是一个NPC问题,因而确定某些图类的k-距离控制数和k-距离约束数以及确定他们的界就显得尤为重要。本文在在第一章介绍了本文中所用到的关于图论的基本概念。第二章给出了给出了关于路只,路的笛卡尔乘积图Pn×K2以及与路相关的一些图的k-距离控制数。第三章给出了关于圈Cn、圈的笛卡尔乘积图Cn×K2以及与圈相关的图的k-距离控制数,并证明了一般的图G与它的两种变形图S’(G)和D’(G)的k-距离控制数的关系。第四章给出了关于路Pn、圈Cn及Pn×K2的k-距离约束数,利用此得到了C2×K2的k-距离约束数的一些结果并介绍了关于一般图的约束数的界的一些结果。同时确定了数据结构中常用的二叉树的控制数以及约束数。
【作者】陈光永；
【导师】徐俊明；
【作者基本信息】中国科学技术大学，应用数学，2014，硕士
【关键词】控制数；约束数；k-距离控制数；k-距离约束数；

【参考文献】
[1]倪宁.厦门地区遮阳与通风对公交站台空间热环境影响研究[D].华侨大学,建筑学（专业学位）,2013,硕士.
[2]张磊.变速器齿轮承载能力分析方法的研究及应用[D].吉林大学,2011.
[3]叶俊.大众媒介与健康教育的互动机制研究[D].渤海大学,新闻学,2013,硕士.
[4]范征.我国农村金融组织管理体制的缺陷及治理[D].中南大学,工商管理,2004,硕士.
[5]王殿良.赣南银坑铅锌银矿矿田构造解析与成矿预测[D].中国地质大学（北京）,矿物学、岩石学、矿床学,2013,硕士.
[6]张昌君,韩其玉,冯弘.用基因算法估计剩余静校正量[J].石油地球物理勘探,1996,S1:88-92+147.
[7]曹国永.创建世界一流行业特色大学的若干思考[J].评价与管理,2014,03:4-7.
[8]谢文娟.足球视频精彩进球事件检测[D].西安电子科技大学,信号与信息处理,2012,硕士.
[9]李腾.重组大肠杆菌生产胸腺素β4的工艺研究及活性鉴定[D].天津大学,生物化工,2013,硕士.
[10]谭玉琳.面向路由的发布订阅系统可靠性保障方法的研究与实现[D].北京邮电大学,计算机科学与技术,2013,硕士.
[11]苑留云.泽泻汤对高脂血症大鼠肝组织PPARαRNA、ACOmRNA基因表达的影响[D].河北医科大学,中药学,2013,硕士.
[12]桂海水.蒺藜茎叶化学成分及含量测定研究[D].北京中医药大学,中药化学,2013,硕士.
[13]吴方.企业知识管理成熟度评估模型研究[D].大连理工大学,2005.
[14]胡桂英.CO_2气体保护焊丝盘条ER50-6轧制工艺研究[D].西安建筑科技大学,材料工程,2013,硕士.
[15]于冬,踪家峰,高璇.面向电子政务的决策支持系统[J].图书情报工作,2004,08:17-19.
[16]陈慧霞.光通讯J公司供应商管理体系研究[D].华中科技大学,工商管理,2013,硕士.
[17]曾华.针刺对肛肠病痔术后镇痛的临床研究[D].湖北中医药大学,中西医结合临床（专业学位）,2013,硕士.
[18]李强.优质镁合金管件制备及应用基础研究[D].中国矿业大学,材料加工工程,2014,硕士.
[19]李高西.基于视觉灵敏度的彩色图像滤波算法研究[D].内蒙古大学,数学,2014,硕士.
[20]高娟.初中化学用语学习现状的调查研究[D].河北师范大学,学科教学,2014,硕士.
[21]刘红波,李少远,柴天佑.一种基于模糊切换的模糊复合控制器及其应用[J].控制与决策,2003,05:615-618.
[22]房甜甜.青岛市科技投入的现状、问题及对策研究[D].青岛大学,技术经济及管理,2013,硕士.
[23]郭俊.刺猬棘刺的形态结构及发育[D].内蒙古农业大学,遗传学,2013,硕士.
[24]陈震.混凝土拆除装置的动力学分析[D].南京理工大学,机械工程,2013,硕士.
[25]张玲.综合实践活动课程学生思维研究[D].苏州大学,课程与教学论,2013,硕士.
[26]徐风昌.基于数学形态学与图像处理的车牌识别系统[D].南昌航空大学,计算机技术,2013,硕士.
[27]郭愿旺.纳米氧化石墨烯与TGF-β1对肿瘤上皮—间质细胞转移（EMT）的影响及其机制的研究[D].山东大学,2014.
[28]柯修莎.中俄木材贸易及对策研究[D].哈尔滨工业大学,国际贸易,2013,硕士.
[29]黄雪菊,郝常明,袁庆伟.提高数据仓库分析速度的方法探析[J].南昌工程学院学报,2005,03:50-52.
[30]李莉,王海清.地理空间数据挖掘与知识发现——地理单元数据集的研究与开发[J].测绘科学,2005,03:24-27+3.
[31]陈强,李江,吴想,宗玉良.高速公路交通事故数据库的构建[J].人类工效学,2004,04:45-47.
[32]王凌.空间数据库的空间数据挖掘技术研究[D].西安电子科技大学,2005.
[33]魏树瑾.晶状体上皮细胞光损伤与活性氧作用及TGF-β2/Smad3信号传导通路的研究[D].天津医科大学,眼科学（专业学位）,2014,博士.
[34]邢雪.徐州矿区深部煤层气开发潜力评价[D].中国矿业大学,矿产普查与勘探,2014,硕士.
[35]胡钦安.DFS—V地震仪使用经验交流和地震仪器发展方向讨论会在涿县召开[J].石油地球物理勘探,1985,05:519.
[36]马春林.动物组织中miRNA的提取分离与结构功能预测[D].西北师范大学,生物化学与分子生物学,2013,硕士.
[37]王林林.认知风格与多媒体环境下阅读策略的相关性研究[D].郑州大学,外国语言学及应用语言学,2013,硕士.
[38]梅楠.朱敦儒及其《樵歌》略论[D].陕西师范大学,中国古代文学,2004,硕士.
[39]马恒旭.论我国遗产必留份制度的完善[D].辽宁大学,法律,2012,硕士.
[40]高丽娟.德国浪漫主义的一面镜子—佩罗与格林童话中女性形象的比较[D].西安外国语大学,德语语言文学,2013,硕士.
[41]曹敏.大理电信“平安城市”项目风险管理应用研究[D].南京邮电大学,项目管理（专业学位）,2012,硕士.
[42]孙士保,秦克云,王育辉.基于区分矩阵和区分函数进行属性约简的数据分类[J].河南科技大学学报(自然科学版),2005,04:37-40+107.
[43]谌颜.fad3b乳腺特异表达盒转基因小鼠的研制[D].内蒙古大学,动物学,2014,硕士.
[44]施军华.全数字医用B超系统的研制[D].南京航空航天大学,通信与信息系统,2004,硕士.
[45]张华娜.以可持续发展为导向的钢铁企业绩效评价研究[D].河北工程大学,企业管理,2012,硕士.
[46]曹月,陈雁南,嵇舒昕.信用卡收费现状、评价及发展建议——以五大国有商业银行杭州分行为例[J].现代营销(学苑版),2013,07:84.
[47]贾丛新.基于光栅的裸眼立体显示技术的研究[D].吉林大学,信号与信息处理,2013,硕士.
[48]周路鸣,郭顺生.基于ERP的中小型制造企业供应商评估体系的建立[J].机械,2005,11:26-28+31.
[49]闫瑞.新疆卫视（汉语频道）在新疆的传播效果研究[D].兰州大学,新闻学,2013,硕士.
[50]肖婕.文化话语视角下的中国流产问题研究[D].浙江大学,外国语言学及应用语言学,2014,硕士.