某些网络的距离控制数

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fy863
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它是现代电子计算机的理论基础,不论在理论上还是在现实中都扮演着重要的角色。图论的发展具有悠久的历史的,自欧拉首次给出柯尼斯堡七桥问题开始,图论吸引了一大批学者的关注与研究,不断的新的问题的提出与解决给图论发展带来了源源不断的动力与乐趣。本文主要研究一些具有简单结构的、常见的图类的距离控制数。在计算机网络中,控制数具有重要的应用,它表示控制整个网络的所需要的最少的点数,也就是所需要的最小费用。因而研究控制数具有重要的理论和现实意义。与控制数相关的一个重要概念就是束缚数,它是网络安全性能的一个重要指标。距离控制数和距离束缚数是经典的控制数和束缚数的自然推广,具有更加广阔的现实背景和意义。但确定一个图的距离控制数是一个NPC问题。因此,确定一些典型图类的距离控制数以及它们的界就显得尤为重要。这能为进一步确定其他复杂结构的图的距离控制数提供重要的界的依据。  本文第一章介绍了图论中必要的基本概念,以及控制数、束缚数的现实背景。  第二章确定了与路相关的几种笛卡尔乘积图Pn,Pn×P2,Pn×P3,Pn×Km的k-距离控制数。  第三章确定了与圈相关的图Cn,Cn×P2,Cn×P3,Cn×Km的k-距离控制数。
其他文献
随着计算机网络技术的不断更新变化,数据库中的信息量变得越来越庞大。为了从海量的数据库中精选出有实用价值的数据,数据挖掘技术随之崛起。如何去掉数据库中不重要的数据(
在纪念中国共产党成立85周年暨总结保持共产党员先进性教育活动大会上的讲话中,中共中央总书记胡锦涛总结了中国共产党加强党的建设的五条宝贵经验:第一,加强党的先进性建设,
党中央委派去东北创建抗日武装九一八事变之后,日寇加紧了对东北、华北地区的侵略,中共吉东局遭到破坏,部分山林队叛变投敌,东北斗争形势十分严峻。就在这关键时刻,杨松受共
期刊
本学位论文主要借助非线性动力学以及混沌理论对几类非线性偏微分方程孤立波解的稳定性和受到外界干扰时系统产生的现象进行了研究。通过Melnikov方法,研究了对受扰的非线性动
本文从复杂网络、分形与重分形角度对城市道路分布与交通流量进行分析,研究城市道路的分形网络、重分形性质以及奇异性特点.首先,由于在建设初期,城市的道路分布较为规整,可近似
首先本文构造了两个新的可用于求解三维Stokes问题的各向异性非协调混合有限元格式,并且通过引入新的技巧,在各向异性网格下得到了最优的误差估计.这两种单元具有构造简单,整体
因子试验常用于各种科学研究中。在这些试验中,每个因子都选择出固定的水平数,然后选择一些水平组合做试验。试验因子可以是定性或定量的。如果一个因子的水平次序可以自由转变
中共中央组织部负责人近日就印发并实施《体现科学发展观要求的地方党政领导班子和领导干部综合考核评价试行办法》(以下简称《综合考核评价试行办法》)接受记者采访,回答了
1930年夏,中国工农红军琼崖独立师红色娘子军连成立。1957年,海南军区作者刘文韶把红色娘子军的故事,写成了报告文学,此后,红色娘子军又拍成了电影和舞剧。值红色娘子军连成