一些图的笛卡尔乘积的全控制数和成对控制数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:qiaoqiao06242005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是应用数学的一个分支,它以图为研究对象,图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系.图论是欧拉在1763年解决柯尼斯堡七桥问题的过程中创立的,而在在过去的的三十年里,图的“控制”的研究是图论中发展最快的领域.这一研究领域出现之所以这么迅速,主要因素有以下三点:(一)它在现实世界和诸如“覆盖”“位置确定”类数学问题中有着广泛而深刻的应用.例如目前编码理论中正在研究的码长为n覆盖半径为r的二进制码的最小数K(n,r)正是图的控制集理论中超立方图的r-距离控制数,显然,图论中的距离控制数更具有一般意义.现在,人们已发现图的控制集理论可广泛应用于编码理论,计算机科学,通信网络,监视系统和社会网络等理论与实践中.(二)控制参数定义类型的多样性.根据实际背景的不同,现已定义的控制参数有几十种之多,随着研究的深入和应用的激发,新的参数如雨后春笋,不断涌现.(三)图的控制参数确定问题的NP-完全性与其它组合优化中NP-完全问题紧密而自然的关系.确定一般图的控制参数(控制数,全控制数和成对控制数)的问题一般都是NP困难的(NP-hard).因此,确定一些较特殊图的控制参数也具有较为重要的意义.本文首先介绍了图,笛卡尔乘积,全控制,控制数,成对控制及成对控制数的基本概念,还有图的一些表示符号以及有关全控制数,成对控制的结论,并借鉴了图与图的笛卡尔乘积,图的控制和全控制等基本概念,研究路与圈的全控制,给出并证明对应的全控制和成对控制的数值.主要内容包括:(1)结合路与路,圈与圈的笛卡尔乘积的全控制数得出了路与圈及圈与路的笛卡尔乘积的全控制数的范围.(2)确定路与圈和圈与路的笛卡尔乘积的全控制数及成对控制数.
其他文献
<正> 为了预知浮选药剂的性能,以便于找药,我们曾经以《浮选药剂的结构与性能》为题,讨论过“浮选药剂性能的电负性计算法”;本文准备讨论一种更为简便的计算
<正>随着农村土地流转制度的逐步完善,传统农业正在向现代农业转化。农业机械化是农业现代化的基础,这彰显了农机专业人才的重要性,但是,目前农机专业人才亟缺,优化农机专业
盐酸右美托咪定(DEX)是一种选择性高于可乐定8倍的新型α2受体激动剂,具有剂量依赖性镇静、镇痛、抗焦虑、抑制交感等作用,作为麻醉辅助用药已广泛应用于重症监护病房(ICU)、
我们国家为了缓解群众看病难、看病贵的问题,以进行药品零差价改革,但是在改革的同时也给公立医院造成了一定的负面影响。对于公立医院来说,需要一定的时间消除此项政策所带
发展具有多功能的单相材料近年来吸引了广泛的研究兴趣。压电效应与光流明效应是两类目前广为研究的功能效应,在传感器、换能器、光波导以及显示等领域具有着重要的应用。目
品牌是一个消费者概念,品牌生命周期依消费者品牌态度的不同而呈现不同的特点.企业在品牌管理活动中应当依据各阶段消费者品牌态度的不同,采取相应的品牌战略,推动品牌的发展
随着世界经济的发展,经济格局不断变化,经济一体化的深入,中国与东盟在2010年建成了中国-东盟自由贸易区,在2013年,习近平主席又提出“新丝绸之路经济带”和“21世纪海上丝绸
纳米科学与纳米技术的发展日益影响着现代科学技术的发展,并对人们的日常生活产生了巨大的影响。其中,自从石墨烯在实验上被成功制备出来以来,具有原子级别厚度的二维材料引起了
玉米胚蛋白是由玉米淀粉厂付产物制取的黄色粉状物,蛋白质平均含量为20.5%,粗纤维为8.9%;其蛋白质的赖氨酸含量较高,每百克平均为5.7g,八种必需氨基酸含量比较平衡,接近FAO/WHO
为了研究棉秆炭配施生物有机肥对棉花连作障碍的防控效果,采用盆栽试验,以连作棉田土壤为试验材料,设计连作土壤(CK)、连作土壤+棉秆炭(T1)、连作土壤+生物有机肥(T2)、连作