图的控制和连通控制

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:cunkjiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该篇论文主要研究的是图的控制数γ与连通控制数γ<,c>在某些图中的关系问题,以及满足γ=γ<,c>的某些图类的性质问题.关于控制数γ与边通控制数γ<,c>在某些图中的关系问题文[3]给出了满足γ=γ<,c>的树的条件,但实际上有很多树都不满足这个条件,于是我们想对树中γ/γ<,c>值的界作进一步的讨得到下面两个非常好的结论:(1)对于树T来说,1/3<γ(T)/γ<,c>(T)≤1且此界最好.(2)对于连通图G来说,若图G中最多有一个图,那么1/3≤γ(G)/γ<,c>(G)≤1而在证明结论(2)时,该文得出了唯一最小控制集的一个充分条件.关于γ=γ<,c>的某些图类的性质问题文[3]中给出了单圈图情形,而该文在此基础上继续得出不交双圈图的情形.
其他文献
该文以某公司为模型,利用工厂现有的计算机网络和数据库,建立了项目管理系统,对项目的整个生命周期进行管理.项目管理的核心功能是计划,而进度计划又是计划的核心.传统的计划
估计神经元模型中参数对研究神经元对刺激的响应以及了解人脑工作机制具有非常重要的意义。在神经元模型中,参数大致分为输入参数和内部参数,内部参数是描述神经元本身电化学特
变分不等式及相补问题理论是当今非线性分析的重要组成部分,它在力学、微分方程、控制论、数理经济、对策理论、优化理论、非线性规划等理论和应用学科都有广泛的应用.一般说
证券市场的特殊性给马尔可夫决策过程带来许多新的问题.比如,折扣因子不是常数的情形,收益函数为随机函数的情形以及收益函数由几个部分组成的情形等等,尤其是一个策略包括股
该文研究分数阶反常扩散方程的初值问题、边值问题及混合问题的求解.给出初值问题一难半无界反常扩散混合问题的求解公式.对一些一纵有界区间中的分数阶反常扩散模型也给出了
近年来,由于经济一体化,导致供应链管理越来越受到企业管理者与学者们的关注。供应链收益共享契约是协调供应链的一种有效手段,也成为了学者们理论研究的热点。然而鉴于供应链是一个复杂、动态的系统,导致了供应链风险的出现。目前供应链风险对企业的影响已经日趋加强,其对收益共享契约的影响已经成为不可忽视的因素。首先,本文考虑了风险波动下单个制造商和单个零售商的二级供应链收益共享契约模型。文中分别考虑了风险中性下
主要研究了此方程组古典解的局部存在性,爆破准则以及通过粘性消失方法来研究如上方程组的局部存在性和收敛率问题,主要结论有:(1)解的局部存在性利用光滑子对方程组进行正则
曲线曲面是计算机辅助几何设计(Computer Aided Geometric Design, abbr.CAGD)中的主要研究方向,其中对带形状参数的Bézier曲线曲面的研究已经十分成熟。形状参数对曲线曲面的