图的几类全控制参数

来源 :上海大学 | 被引量 : 0次 | 上传用户:linsl2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去近四十年里,随着计算机科学和网络通讯技术的飞速发展,图论研究也呈现出异常活跃的趋势,而控制数理论的研究是其中发展最快的领域之一。图的控制数理论作为图论的一个重要研究方向,在相关学科领域,例如计算机科学、通信网络、组合优化、编码理论、监视系统以及运筹学等领域具有广泛的应用。随着研究的深入,各种新的控制参数不断提出和研究,而且与图论的经典理论相互交融,精彩纷呈。 图的(全)控制函数就是图的经典(全)控制数的一类自然推广。由于图的(全)控制函数的引入,致使利用函数性质来研究各类(全)控制数成为可能。目前,各类全控制函数已成为图的控制理论中一个崭新的研究方向。关于全控制函数的研究主要集中在四个方面:(1)确定各种控制参数的上下界,在一些特殊图上计算它们的值;(2)寻找各种控制参数之间的关系;(3)给出极端图类的结构性质的刻画;(4)各种控制参数计算复杂性的研究及其算法的设计。 本文所做的工作主要包括以下两大部分: 第一部分,首先给出了负全k-控制函数是极小的充要条件;接着研究了一些特殊图如路、完全图、完全二部图中负全k-控制数的情况;最后建立了一般图和树中负全k-控制数的下界及k=n时,γt-的几个下界(有关结果被《Journal of Shanghai University》录用)。 第二部分,得到了全符号局部控制数在一般图和正则图中的下界以及在完全二部图Km,n中的上界;并求出了圈Cn和星Kl,n中γslT的精确值。
其他文献
电网调度自动化系统是确保电网安全、稳定、经济运行和提高调度运行管理水平的重要手段。诸城电网规模的日益壮大和城市经济的飞速发展,以环网为主架,电网结构越来越复杂,且电网运行方式也日渐复杂,大大增加了调度员运行操作及事故处理的难度,原有的调度自动化系统在系统结构和功能设置等方面已经不能满足电网运行需求。因此,开展新调度自动化系统研究具有重要意义。本文根据当前诸城电网结构、电网运行方式,以及调度自动化设
降雨不仅是影响资源、环境和灾害的重要因素,而且是水文和水资源研究的一个重要参数。但是长期以来,降雨量数据的获取只限于一些分散的点,而无法提供区域内各具体地点的降雨
数字签名是对传统手写签名的模拟,它具有防伪造、防篡改和防抵赖等特点,在电子商务和电子政务中有重要应用.随着数字签名研究的不断深入,近年来在理论和应用研究上相继出现了
电源规划是电力系统规划工作的重要环节,规划方案的好坏将直接影响电力系统运行的多项指标,对系统的安全稳定运行产生巨大影响。在低碳经济环境下,电源规划方案的综合评价需
随着现代信息技术的迅猛发展,网络技术在教育中的应用日益广泛和深入,特别是Internet 与校园网的接轨,为高校学子提供了丰富的资源,使网络教学真正成为现实,同时也为高校教育开辟
随着现代社会的发展,建筑物呈现出了各种各样的结构和形式,例如大型的场馆、地下建筑、高层建筑、展览中心等等层出不穷。这些大型场所一方面满足了人们的多元化需求,丰富了
电流的精确测量关系到电力网络的安全、可靠及经济运行。在电力系统不断发展的过程中,为了减少线路损耗、提高经济供电能力,其电压等级不断提高、传送能量也在不断增大,而传
Adomian分解法是由美国数学物理学家Georgie Adomian在上世纪八十年代提出并发展起来的求解非线性数学物理方程近似解析解的一个有效的数学方法.自从分解法提出后,国内外学者
本论文紧紧围绕梯级电站短期优化调度的一系列问题,以“清江梯级电站优化调度”课题为实例,在理论上和方法上对梯级水电站短期优化调度问题作了深入的探讨,并在前人的基础上提出了对于传统的POA算法的改进后得到的POA改进算法,然后对此进行了详尽的优化计算和分析。主要内容如下:1.短期优化调度的国内外研究现状和方法介绍。2.在短期优化调度中所采用的几种常见改进优化算法介绍,如微分动态规划法,逐次优化算法和逐
环境污染和能源危机越来越严重。清洁能源的应用已成为国际上的一个热门话题。随着光伏技术的发展,光伏发电系统的应用已经在中国的家庭纳入评价体系。然而,对于家用光伏系统和电气设计方法还没有一个相对完善的系统。因此,本文以家庭光伏发电系统的电气设计方法为研究课题,从以下几个方面进行了研究:1、分析了光伏系统的相关原理。首先,分析了太阳能电池、逆变器、控制器和辅助器件的工作原理和电气性能。其次,比较了不同类