图的符号边全控制数

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:jsnjwh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几十年来,应用数学的一个重要组成部分-图论在迅速发展.而作为图的一个重要参数,图的控制参数与其他学科领域,如组合优化、理论计算机科学、通讯网络、社会学等领域都有着密切联系,因而对其研究有着重要的意义.不过,图的控制参数研究的概念和结果几乎都是对图的点控制参数的研究,如一般点控制、符号控制、主控制、k-符号控制、集控制、减控制、反符号控制等等,很少涉及有关边的控制参数问题.在最近的二十年里,图的边控制参数也受到了广泛关注.为了丰富和完善图的边控制参数理论,本文主要研究了一些图的符号边全控制数和有关k的符号边控制.  本学位论文共分三章.  在第一章中,我们介绍了与图的参数控制有关的基本概念和相关领域的研究现状,并且呈现了本文的主要结果.  在第二章中,我们研究了图的符号边全控制数,分为以下两节:  (1)立方图的符号边全控制数以及下界.  (2)完全二部图的符号边全控制数.  在第三章中,我们定义并研究了与k有关的符号边控制数,分为以下两节:  (1)3-正则二部图的尼符号边控制数的上界和一般连通图的k符号边控制数的下界.  (2)路的符号边k距离控制数.
其他文献
本文主要探讨有关数字图像信息安全的数字水印技术。数字水印技术作为版权保护的重要手段,得到广泛的研究和应用。它通过在原始数据中嵌入秘密信息——水印(watermark)来证实
集电机驱动和磁轴承悬浮功能于一体的无轴承电机具有无摩擦、无润滑、使用寿命长等优点,在飞轮储能、航空航天、化工等领域具有很好的应用前景。传统转子永磁型无轴承电机,永
电力系统潮流计算结果是进行电力系统分析的重要依据。本文主要讨论电力系统运行中存在的条件约束问题,电力系统的运行约束问题主要包括负荷约束、运行约束,其中运行约束主要包
网格计算是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格核心服务是网格的重要组成部分,是连接网格底层和高层功能的纽带,是协调整个网格
均衡问题在力学、控制论、数理经济、对策理论、优化理论等理论和应用学科都有广泛的应用.近几十年来,关于均衡问题的研究已取得重要进展,逐步成为一个内容丰富,方法多样,思
公共电网发生故障后,分布式发电系统将会带本地负载独立运行,这种独立运行的状态称为孤岛效应。孤岛效应可能会损坏用电设备,甚至对维修人员造成伤害,因此,逆变器作为分布式
供应链是由若干个利益相对独立的企业通过联盟或合作关系所组成的分散式供应链,因此,系统联合最优的决策对各供应链成员来说不一定是最优的。供应链成员将各自采取策略实现自身
在L-smooth拓扑空间(LX,τ)中,对是X上的一个LF拓扑,文中称( LX,τr)为L-smooth拓扑空间(LX,τ)的r-空间.在LF拓扑空间中,文献[1]以具有有限交性质的闭集族对良紧空间、强F紧
近年来,伴随着经济的快速增长,电力供求一直处于紧缺状态,尤其是经济高速发展的珠三角地区,缺电更为严重。目前,各电网的负荷特性已经发生了很大的变化,主要表现在高峰负荷持
本文首先从研究单个二维混沌的Rulkov神经元模型的参数空间入手,利用定性分析、分岔理论、中心流形定理、标准型等对单个二维混沌Rulkov神经元模型的参数空间进行划分,其目的是