关于图的(独立)罗马{2}-控制数及双罗马控制数的一些结果

来源 :兰州大学 | 被引量 : 0次 | 上传用户:woshi52038
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是一个图,其中V=V(G)是图G的顶点集,E=E(G)是图G的边集.定义函数∫:V→ {0,1,2}满足以下条件:如果∫(v)=0,那么存在v的两个邻点v1,v2使得∫(v1)=∫(v2)=1,或存在v的一个邻点u使得∫(u)=2,称∫为G的一个罗马{2}-控制函数.记Vif为被∫赋值为i的点的集合.一个罗马{2}-控制函数的权重为f(V)=∑x∈Vf(v).称G的所有罗马{2}-控制函数中权重最小的函数的权重为图G的罗马{2}-控制数,记为γ{R2}(G).称G的一个具有权重γ{R2}(G)的罗马{2}-控制函数为G的一个γ{R2}-函数.如果函数f是G的一个罗马{2}-控制函数并且还满足V1f∪V2f是一个独立集,则称f是G的一个独立罗马{2}-控制函数.本文给出了 γ{R2}(M(G))和γ{R2}(G)之间的关系,其中M(G)是图G的Mycielskian图.对于任意给定的两个正整数a,b,其中a ≥ 2,b ≥ 2,我们构造了一个图G以及G的一个导出子图H使得γ{R2}(G)=a且γ{R2}(H)=b.并且,我们研究了在一个图上加一条边对这个图的罗马{2}-控制数的影响;在独立罗马{2}-控制方面,我们给出了真区间图的独立罗马{2}-控制数的一个上下界,以及计算带有限制的单圈图的独立罗马{2}-控制数的线性时间算法.如果函数f:V→ {0,1,2,3}满足以下条件:(1)如果∫(v)=0,那么存在u的两个邻点v1,v2使得∫(v1)=∫(v2)=2,或存在v的一个邻点u使得∫(u)=3,(2)如果∫(v)=1,那么存在v的一个邻点u使得∫(u)=2或3,那么就称∫为G的一个双罗马控制函数.类似于G的罗马{2}-控制的相关定义,有G的独立罗马{2}-控制和双罗马控制的相关定义.在双罗马控制方面,我们讨论了在一条路的最小双罗马控制函数的唯一性.
其他文献
随着国内并购市场的不断完善,越来越多的企业通过并购来扩大企业规模,提升企业核心竞争力。但是并购作为一种投资行为具有很高的风险,而跨界并购更加剧这种风险,失败的并购重
植被是陆地生态系统的重要组成成分,在传递全球物质循环与能量流动,调节全球碳平衡、减缓全球变暖起着至关重要的作用。植被净初级生产力(Net Primary Productivity,NPP)的大小
研究背景与意义微环境中的细胞外基质、细胞成分及细胞因子的动态平衡,可形成独特空间分布与网络调控模式,影响肿瘤细胞的存活、增殖、分化、侵袭与转移。逃避或防止微环境内
嵌段共聚物凭借其弱影响强响应的特性以及在给定的条件下可以自组装形成多种相结构而备受人们的青睐,尤其是在嵌段共聚物薄膜中,通过调控获得的垂直于基板取向的柱状相有序结
叶绿素在光合作用的光能捕获和能量传递中发挥重要作用。至今在高等和低等植物中先后发现叶绿素a、b、c、d、f,其中叶绿素d(Chl d)和叶绿素f(Chlf)能够吸收远红光,被称为红移
我国金融市场在近年来发展的越来越迅速,证券市场中新的金融衍生工具以及各种金融创新在不断出现,因此在我国的证券市场中会出现许多种类、方式各不相同的投机套利机会。对于
氯酚作为一类典型的持久性有机物,具有毒性和生物累积性,对人体健康及生态安全造成极大威胁。传统厌氧微生物可以利用氢气为电子供体对氯酚进行还原脱氯,但是存在周期长、效
多孔纳米静电纺纤维因其自身独特的结构特征而具有高比表面积、高长径比以及高孔隙体积率等特性,使其在化学或生物传感器、药物缓释、能源器件、环境净化、催化等领域有广泛
恐惧是人类常见且重要的情绪反应,不仅有利于人类趋利避害,而且可以促进物种的进化,但有一些恐惧情绪却影响了我们的正常生活。目前对恐惧情绪的研究主要运用条件恐惧模型,而
随着公路交通需求的日益增长,对已运行的公路进行加宽,增加车道数来提高通行能力,对交通负荷大的高速公路有重要的实际意义。这不但可以充分利用好现有资源,还能节约公路建设