图的符号星独立数

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:jj1385173
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究图的符号星独立数与符号星k-独立数,重点讨论两个问题:图的符号星独立数与k-独立数的上、下界,特殊图的符号星独立数与符号星k-独立数。图的控制理论是图论的一个重要的研究分支。近年来,图的控制理论由传统的点控制数的研究逐渐向边控制数发展,各种边控制数的提出和研究,极大地丰富和发展图的控制理论。其中,图的符号星控制数是一个重要的边控制数。本文类比图的符号星控制数的概念,引入图的符号星独立数的概念,给出图的符号星独立数以及与之相关的一些概念,并在此基础上自然推广,从而引入图的符号星k-独立函数以及图的符号星k-独立数的概念。本文主要研究图的符号星独立数与符号星k-独立数,重点讨论这两个独立数的界和一些特殊图的符号星独立数与符号星k-独立数。对于图的符号星独立数的研究:首先,给出图的符号星独立数及相关概念的定义,其中包括图的符号星独立函数、图的符号星独立数、图的符号星独立边集等概念;其次,给出与之相关的一些例子,并给出图的符号星独立数的一些界,包括一般图符号星独立数的上界(其实该上界是最好可能的),以及树图、二部图、连通图的符号星独立数的下界,进一步,分别给出树林和一般图的符号星独立数下界;最后,给出了特殊图的符号星独立数,包括完全图、正则二部图、完全二部图的符号星独立数。对于图的符号星k-独立数的研究:首先,给出图的符号星k-独立数及相关概念的定义,并给出与之相关的一些例子;然后,给出图的符号星k-独立数的两个上界。最后,介绍图特殊图的符号星k-独立数,包括路_nP和圈_nC的符号星k-独立数。
其他文献
主要组织相容性复合体(Major Histocompatibility Complex,MHC)作为选择性分子标记,可以体现物种在进化过程中对环境的适应。目前仅有大陆种群及岛屿种群33个紫貂(Martes zibellina)样本MHC-DRB基因的初步研究,缺乏较为全面的紫貂亚种及石貂(Martes foina)、欧洲松貂(Martes martes)MHC基因的研究。我们以PCR结合克隆的方法
近年来,三维激光扫描技术在土木工程领域得到越来越多的关注,该技术能够高精度、高密度、高速率及无接触地获取目标物的三维坐标信息。在工程变形监测领域,该技术不仅克服了
城市轨道交通比起道路交通具有运载量大、占用地表土地面积少、卫生环保和安全性高的诸多优势,是未来城市交通发展的重要方向。而直线永磁电机具有可靠性高、节能和效率高的
2018年9月14日,中国残疾人联合会第七次全国代表大会在北京召开,会议对残疾人和残疾人事业的发展提出明确要求,指明中国特色残疾人事业发展前进的方向。在全面建成小康社会决胜阶段,全社会要关注残疾人的全面发展,创造残疾人美好幸福的生活,把推进残疾人事业当做己任。在呼吁各级党委、政府重视残疾人事业,各级单位履行职责时,广大残疾人要自觉抓住奋斗时机。图书馆作为公共服务机构,在推动残疾人文化发展上责无旁贷
数学的发展源远流长,从古至今人们一直在追问数学是什么?数学的对象是什么?在20世纪针对这些数学基础问题的探讨中,哥德尔与当时的“时代精神”不同,独树一帜的给出了他的回答,即柏拉图主义思想。同时,他这一思想也与基于自然哲学讨论之上的古典柏拉图主义和近代柏拉图主义不同。它是一种数学哲学,其目的不在于想把一切科学归结为数学,而是想要表明数学对象与数学真理的客观性。在哥德尔的柏拉图主义思想中,他把数学看作
灌区是我国商品粮、棉、油的重要基地,在保障国家的粮食安全、保护生态环境、发展区域经济、建设现代化农业等方面发挥了至关重要的作用。21世纪水资源短缺将成为制约我国农
本文主要针对具有传感器故障和外部网络攻击的离散非线性神经网络系统设计了非脆弱状态估计器,保证了状态估计的准确性和有效性。主要工作如下:(1)目前,欺骗攻击作为最常见的网络攻击方式,其主要修改系统中数据的完整性与真实性,使系统接收到一个虚假的数据以至于执行器做出错误的行为,使系统受损。在这种情况下,对状态估计器的准确性就有了更高的要求。在实际的复杂环境中,状态估计器会由于各种外界因素的影响,不可能一
闽江河口国家湿地公园被称为福州市―后花园‖,是福州市生态系统中重要的子系统,目前成为福州市民观赏鸟类、亲近自然和缓解压力的重要场所,深受福州市民的喜爱。传统旅游业的发展给目的地的生态环境带来了巨大挑战,随着经济水平的提高,游客开始追求物质需求之上的精神需求,找到能够平衡保护自然生态环境和满足游客自身需求的旅游活动,绿色旅游应运而生。绿色旅游不仅是社会发展的标志和特征,也是现代文化进程中必不可少的一
锂硫电池因具有较高的理论能量密度和较低的成本,被认为是最有前途的可充电电池体系之一。然而,锂硫电池的实际应用受到多硫化物溶解和硫绝缘等问题的严重限制。因此,本课题
本文主要从语义和修辞两个角度入手,探讨“尘”及其参构语词,兼析《全唐诗》中的“尘/尘”。论文主要分为五个部分:绪论概述“尘”及其参构语词现有研究成果,发现已有成果较少系统梳理“尘”及其参构语词的语义;也较少从修辞角度探讨特定语用环境中的“尘/尘”的语义,据此选定本文研究切入点。第一章依据辞书释义尝试梳理、归纳出“尘”的8个义项:尘_1(尘土,灰尘),尘_2(蒙尘,污染),尘_3(人间,俗事),尘_