循环图的两类控制数研究

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:xhh2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图的控制研究是图论中一个最为活跃的领域,而对图的控制数的研究是图的控制理论中的一类重要问题。确定图的控制数或者给出图的较好的控制数的界限是比较困难的。特别是针对某一类图,要得到统一的、较好的控制数的界限是十分困难的。在图论中,循环图是一个经典图类。循环图的顶点与边具备很好的轮换对称性,使得循环图成为很多图论问题的研究对象。本文对循环图的两类控制数进行了研究,其中包括全符号控制数和意大利控制数。本文根据一般图的全符号控制数和意大利控制数的下界,结合循环图的性质,得到对应的全符号控制数和意大利控制数的下界。本文在研究循环图的全符号控制数和意大利控制数的上界时,先利用计算机求出规模比较小的循环图的全符号控制数和意大利控制数,并构造出相应的控制函数,从中找出规律,然后推出规模比较大的循环图的全符号控制数和意大利控制数,并利用计算机进行验证,最终得到了较好的循环图的全符号控制数和意大利控制数上界,其中包括部分准确值。
其他文献
目的本研究探讨尼古丁(nicotine,NIC)诱导EGFR敏感突变PC-9肺癌细胞株吉非替尼耐药及二甲双胍对其作用。方法PC-9分成不同组,空白组,尼古丁组,二甲双胍组,二甲双胍和尼古丁组
近年来随着国家产业重心的转移,输变电产品向着高新技术方向发展,输变电行业常规市场需求急速萎缩等市场环境的变化,加剧了中小输变电企业的市场竞争。同时随着国际、国内市
本文基于93个国家1970—2014年的面板数据,构建具有截面相关的非平行面板数据误差修正模型,考察全球化对经济增长的长期影响效应与短期影响效应。研究结果表明,全球化与经济
转型期农民道德观念的分化与冲突折射出一定程度范围内的道德困境,以社会主义核心价值观凝聚道德共识的任务艰巨。改革开放以来所有制形式和分配方式的多样化是农民道德分化
宇宙线被物理学家喻为神秘的天外来客,它是来自地球之外的高能微观粒子。自1912年发现宇宙线至今已有一百年时间,在这期间人们对宇宙线进行了连续不断的实验探测和理论研究。但
当今世界,随着信息化、网络化与全球化深入发展,创新集群不仅为成员企业创新活动提供了支持,同时也是国家或地区竞争力的重要来源。复杂的关系网络以及大量的知识转移是创新
管输初期天然气水露点超标和水合物的生成对天然气管道建设、输送和管道运行造成极大危害,本文结合中亚天然气管道运行情况,分析影响管输初期天然气水露点的各项因素,并通过
近年来,中国海运服务贸易的总量虽保持上升,但逆差持续扩大,增长率下滑。中国海运企业是构成中国海运服务贸易竞争力的微观基础,若提升国家海运服务贸易的竞争力,就必须打造
本文从视唱练耳学科多元发展的角度出发,以西洋管弦教学中的小提琴教学为主要研究方向。通过分析视唱练耳学科的教学目的、功能性及其价值,引入小提琴演奏教学中运用视唱练耳训练方法的必要性。同时,提出了小提琴教学要与视唱练耳学科“回归作品,学以致用”的主要教学目的相结合,运用视唱练耳训练内容的辅助充分建立演奏者与演奏作品间的联系,促使学生在音乐理论的指导下探索解决自身实际的学习问题,培养其内在听觉感知能力和
以牛乳、小米和红茶为主要原料,以保加利亚乳杆菌(Lactobacillus bulgaria)和嗜热链球菌(Streptococcus thermopiles)为发酵剂,经混合发酵制成一种新型固态发酵乳,并以红茶小