关于图控制理论的若干问题研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:qepwq051
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。  图的控制问题是由ClaudeBerge于1958年和OysteinOre于1962年提出并进行研究的,Ore真正使用了控制该术词,1977年维多利亚大学的ErnieCockayne和克莱姆森大学的StephenHedetniemio合作的一篇文章发表,从此,控制成为许多专家感兴趣的一个研究专题。近些年来,图的控制理论的研究越来越广泛,各种控制概念相继产生,例如符号边控制,符号边全控制,减控制,减边控制,符号星控制,符号控制,全符号控制等等。  本文通过对图结构进行对比分类讨论,主要研究了恰有一条公共边或一个公共顶点的n个Cm的拷贝所构成的图n-Cm和n·Cm的符号控制数和全符号控制数。本文在第二章分别证明了图n-Cm和n·Cm的符号控制数。在第三章分别证明了n-C3,n-C4,n·C3,n·C4,n·Cm(m≡0(mod5))的全符号控制数。
其他文献
这篇文章主要研究Rn上如下这种积分方程组可积正解的性质,{u(x)=∫Rn vp(y)uq(y)/|x-y|n-α|x|-σdyu(x)=∫Rn vq(y)up(y)/|x-y|n-α|x|-σdy我们利用移动平面法证明了其正解
本文主要研究如下带双稳型源项Keller-Segel模型{Ut=a▽2U-b▽(U▽V)+kU(1-U)(U-h),Vt=d▽2V+fU-gV在d-维方体Td=(0,π)d(d=1,2,3)上满足齐次Neumann边界条件时的不稳定常数平衡解
本文得到了关于亚纯函数正规族的若干结果,论文结构安排如下:  前言中,我们给出了正规族理论的发展背景及已经取得的一些成果.  第一章,我们给出亚纯函数值分布理论和正规族
世界最大激光项目的最终费用几乎是原来估算费用的两倍。今年 4月底 ,能源部官员公开提出几项意见 ,将劳仑斯·里弗莫尔国家实验室招惹麻烦的“国家点火装置”的目前投资 1 2
对MIMO—OFDM系统中的信道估计方法进行了简单的分析,并通过计算机仿真对这些信道估计方法的WER和BER进行了比较。 The channel estimation method in MIMO-OFDM system is
设p为素数,m,n,x为任意正整数,我们定义Pm(n)如下:Pm(n)=n∏x=1(x3+m3).本文主要采用反证法对Pm(n)是否为平方数进行了研究,得出以下一些结论:  引理2.2任意j∈N+,在环Z/pjZ中,对于方程x
加权复合微分算子是算子理论中的重要内容之一,反映了微分算子性质与其定义函数性质之间的关系,建立起算子理论与函数理论之间的关系。  本文主要利用函数空间理论,研究在单位
本文通过对荣华二采区10
期刊
摘 要:随着我国社会主义市场经济的发展,社会生产力水平逐渐提升,我国工业发展得到一定推动。在工业水平逐渐提升满足社会发展需求的同时,工业污染成为阻碍现代社会可持续发展的因素。本文针对燃煤电厂脱硫石膏产生量进行分析,为脱硫石膏发展提供参考依据。  关键词:燃煤电厂;脱硫石膏;产生量  前言:我国在“十一五”规划时,明确的提出大气中二氧化硫是主要的污染源之一。由于经济水平迅速提升,工业不断发展,使得空