图的符号控制数

来源 :安庆师范大学 | 被引量 : 1次 | 上传用户:dna_cc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究,得到图的符号控制数及一些特殊情况下图的符号控制数的上下界,给出一些图的笛卡尔积的符号控制数和图的符号k-控制数。  首先主要介绍本文要用到的图论中的一些符号,基本概念和定义,一些基本结论与引理。  其次用符号控制数的相关定义与引理,确定图的符号控制数的一些上、下界,图的符号控制数与最大度、最小度的关系以及一些特殊图的符号控制数。我们还讨论乘积图的符号控制数,如路与路的笛卡尔乘积的符号控制数。  最后我们介绍图的符号K-控制数的概念与相关引理结论,并讨论符号k-控制数的一些上界。
其他文献
期刊
摘 要:本文主要阐述了在汉语教学中听力教学的意义和必要性,影响听力教学的主要因素,并提出加强汉语听力教学,提高民族学生汉语听力能力应采取的措施。  关键词:汉语教学 听力教学 文化差异 母语  在汉语教学中,学生听、说、读、写四个技能的提高,听力居于首位,可见其在汉语学习中的重要性。众所周知,我们获得信息的方法是多种多样的,而主要的是借助于视觉于听觉。也就是说,在人们的交际活动中,听是吸收信息的主
线性模型是一类研究历史悠久、应用范围广泛的统计模型,在生物,医学,经济以及社会科学等方面都有着广泛的应用。在模型的统计分析中,结果解释是重要的组成部分。   本文从线性
心理学研究发现,在一定的条件下,具有明显社会意义的知识,对学生的学习兴趣有着特殊的影响。和班上学生在课堂上首次见面时,教师应让学生了解学习英语的目的,知道学习英语对社会主义建设和自身将来发展的重要意义。  英语是国际上目前公认的通用语言,任何国家想发展工业,科技,在国际市场上与其他国家抗衡,都不可缺少英语。在科技、军事、经济等各方面,我国与西方发达国家都还存在着不小的差距。要国富民强,要赶超世界发
期刊
《中国共产党党内监督条例(试行)》颁布实施了。6600余字的党内监督条例共有23处出现“民主”一词,并明确提出要“发展党内民主”。“民主”成了条例中的一个突出亮点。可能
科学发展观的提出,对坚持以人为本,推进社会主义现代化建设全面、协调、可持续发展,具有十分重要的指导意义。能否真正树立和落实科学发展观,关键在于按照正确的用人导向,建
本文主要研究了以下两类具有阻尼的波动方程的整体适定性问题(此处公式省略)  其中Ω∈?2为边界δΩ光滑的有界区域.  本文的第一部分研究了一类具强阻尼的波动方程(1)的初
图像分割是按照一定的标准把图像分成各具特性的区域并提取出感兴趣目标的技术和过程,它是对图像进行进一步分析、理解和识别的基础,是图像可视化、图像测量、图像压缩等许多
从噪声背景下提取多正弦信号的参数估计是信号处理与通信系统等领域当中的一个重要问题。目前,多正弦信号的参数估计已经应用于各个领域中,如控制理论、雷达应用、生物医学工
在信息处理领域中,通常将信息表示为高维空间中的向量,然后再进行后续的数据处理.然而在实际运用中,往往由于高维数据的维数太大而无法保证数据处理方法的健壮和效率.数据降