乘积图的两种控制数研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:pqx98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门应用性非常强的数学学科,随着大数据信息时代的发展,图论的应用越来越广泛。图的控制理论是图论的一个重要研究方向,在实际生活及其他学科中也有非常广泛的应用。本文研究了路径克罗内克乘积图Pn×Pm的弱2控制数和圈的笛卡尔乘积图Cn□Cm的k-彩虹控制数(4≤k≤7)。对于克罗内克乘积图Pn×Pm的弱2控制数,本文利用计算机构造证明与数学推导证明相结合的方式证明弱2控制数的值或界。首先,根据图形特点构造弱2控制函数,在此基础上得到弱2控制数的上界。然后,利用数学推导证明弱2控制数的下界。最后,得到了Pn×P3弱2控制数的精确值及其他的路径克罗内克乘积图Pn×Pm弱2控制数的上下界。对于笛卡尔乘积图Cn□Cm的k-彩虹控制数,本文首先研究了 Cn□Cm的4-彩虹控制数。通过构造足够好的4-彩虹控制函数,得到了紧的上界,使得一部分Cn□Cm的4-彩虹控制数的上界与已知下界相等,从而得到了一部分Cn□Cm的4-彩虹控制数的精确值和其他Cn□Cm的4-彩虹控制数的上下界。然后,将Cn口Cm的4-彩虹拓展到了k-彩虹(5≤k≤7),得到了当n≡0(mod4)且m=0(mod4)时,Cn□Cm的k-彩虹控制数的精确值。
其他文献
边长、厚度、直角度、翘曲度等作为陶瓷砖的几何量参数,对于陶瓷砖的质量评定有着至关重要的影响。根据国标GB/T 3810.2-2016“陶瓷砖试验方法-尺寸和表面质量的检验”规定,
小天体是人类了解太阳系的一个最重要的窗口,同时小天体含有丰富的贵金属及稀有元素,具有巨大的勘探价值,因此对小天体进行探测具有长远的意义。基于逆压电效应的超声波钻探
湿疹是由多种内外因素引起的急慢性常见皮肤病,尤其好发于夏季,故中医病名暑热疮。骨科病人由于长时间卧床,在夏季中气温高,湿度大的环境下常诱发本病。尤其老年人更为多见。
会议
叶菜的清洁高效生产和周年均衡供应事关城市菜篮子工程。叶菜工厂化生产技术因其在减小自然条件制约、保障叶菜周年均衡供应、缓解市场波动等方面的优势得到了迅速发展。叶菜
维生素K2是人们日常饮食中必不可少的营养成分,七烯甲萘醌(Menaquinone-7,MK-7)为其重要形式。MK-7具有促进人体骨代谢和凝血因子生成的作用,可用于预防骨折和治疗维生素K缺乏
主带彗星是近年来发现的一类特殊天体,其运行轨道位于小行星带内,在近日点附近时表现出周期性挥发特征。为揭示其内部挥发机制,了解主带彗星与地球水来源的关系,我国制定了主
大肠杆菌O157:H7常存在我们生活的每个角落,它可以通过未煮熟的肉、蔬菜、以及触碰动物粪便传播给人类。大肠杆菌O157:H7是最危险的食源性致病菌之一,受到了国内外科学家们的
水(H2O)一直以来都是物理化学领域研究的热点问题之一。水对所有已知的生命形式都至关重要,这使它成为“生命的溶剂”。水分子拥有许多独特的物理和化学性质,这跟水分子的氢键网络结构是密不可分的。此外水的三维氢键网络结构变化处于ps(10-12 s)甚至fs(10-15s)的时间尺度,一般的技术手段无法观测到这种快速的动态变化。离子和有机小分子等其他物质被加入到水中后,特定离子是否会影响水的微观结构?有
微观多孔材料自发现以来就得到广泛的关注。其中,金属有机框架材料由于其结构的拓扑多样性、性能可调等诸多优异性质,不仅仅在气体存储与吸附、催化剂等化工领域受到广泛关注
从18世纪中期的工业革命开始,人类正面临着严重的能源和环境危机。根据目前的能量储备水平和消耗水平,地球上所有可用的能源资源将不足以满足一两个世纪后的需求,而且化石能