【摘 要】
：
本文讨论了图的某些独立数的概念,研究图的某些独立数的性质特征,重点讨论了三个问题:图的符号独立数,图的主独立数,图的k符号独立数.图的连通度是度量图连通性的一个关键参数.本文主要解决了最小度为?的n阶连通图的符号独立数问题和n阶连通图的符号独立数的上界.此外,还讨论了符号独立数与符号控制数之间的关系.本文提出图的主独立数概念,研究图的主独立数的性质特征,主要给出了n阶连通图的主独立数的上界和一些特
论文部分内容阅读
本文讨论了图的某些独立数的概念,研究图的某些独立数的性质特征,重点讨论了三个问题:图的符号独立数,图的主独立数,图的k符号独立数.图的连通度是度量图连通性的一个关键参数.本文主要解决了最小度为?的n阶连通图的符号独立数问题和n阶连通图的符号独立数的上界.此外,还讨论了符号独立数与符号控制数之间的关系.本文提出图的主独立数概念,研究图的主独立数的性质特征,主要给出了n阶连通图的主独立数的上界和一些特殊图的主独立数,如完全图、完全二部图、星、路、圈等等.接着本文讨论了一些图的主独立数的界,并讨论了给定主独立数的连通图的最小阶问题和给定度?的n阶图的主独立数的最大值.最后本文提出了极大主独立函数的概念并讨论了它的一些性质特征.最后本文给出了图的k符号独立数定义并讨论了它的一些性质特征,分别是给定度序列的n阶图的k符号独立数的上界,n阶r正则图的k符号独立数的上界以及给定边数m和最大度的n阶图的k符号独立数的上界.
其他文献
近年来,随着化学农药的危害日益凸显,利用外源物诱导植物自身抗性来增强其对虫害的防御现已成为一项重要发展方向。而根际促生菌(PGPR)在促进植物生长和诱导植物抗虫防病性方
大麦是重要的粮食作物。麦芒能够进行光合作用,因而一般认为它会影响大麦的产量。为了了解大麦芒的多样性和遗传基础及其与产量的关系,本论文选取来源于全国不同地区的294份
科技发展极大地促进了人们生活水平的不断提高,同时对能源的需求量也日渐增长。与之相反的是,如今广泛使用的煤,石油等不可再生能源已经接近匮乏的状态,寻找新型、清洁的能源
本文讨论了基于滑模控制下分数阶神经网络模型及具有混合时滞的分数阶神经网络模型.首先考虑了基于滑模控制的分数阶神经网络驱动系统及响应系统之间的准一致同步问题.针对分数阶神经网络系统,选择一个适当的滑模表面,为了确保分数阶神经网络同步误差系统的准一致同步性,利用积分等式,滑模控制策略及不等式技巧,推导出基于滑模控制的分数阶神经网络的准一致同步性的充分性判据,并给出了一个模拟例子来证明所得结果的有效性.
分布式存储系统通过网络中的不同机器上的存储设备,将数据分散在不同的节点上,因为系统存储节点通常需要保存大量的老旧数据,所以多节点系统常常出现节点失效的情况.一旦出现节点失效的情况,系统就需要利用提前存储好的数据来进行失效节点的修复.再生码作为新型的数据冗余技术,可以有效降低处于分布式存储系统中的失效节点存储数据所占的带宽资源,这也让再生码技术成为了现在对多节点失效的修复的研究热门.近年来,Venk
目的:本文的目的是探讨炎症指标中性粒细胞淋巴细胞比(NLR)、衍生中性粒细胞淋巴细胞比(dNLR)、血小板淋巴细胞比(PLR)、淋巴细胞单核细胞比(LMR)、全身免疫炎症指数(SⅡ)与
本文研究了几类具体的数字半群容许的型.首先对形如{「m-1/2」,m-1}∪{0,m,→}的数字半群,探究了这类数字半群容许的齐次线性型.根据它的Frobenius数以及Apery集,确定了它容许任意的强容许型、减法度:2 2的减法型以及可容许度≥2的布尔型,同时还探索了这类数字半群及其极大理想容许的非齐次线性型.通过对伪Frobenius数的推广,确定了它的极大理想容许的非齐次线性型的常数项.其
高密度圆捆打捆机在对于农业中秸秆的收集起到十分重要的作用,而捡拾机构又是高密度圆捆打捆机工作的关键部件之一。捡拾机构主要负责对田间秸秆进行捡拾、提升、输送工作,捡
到目前为止,衍生出了许多研究非线性方程精确解的方法,例如:近似泛函分离变量法,相容的Riccati展开法,不变子空间法,分离变量法,齐次平衡法,B?cklund变换法等。这些方法便于我们更好的研究非线性演化方程的可积性与求解,推动着非线性科学的发展,为研究非线性方程的解提供了重要的理论依据和科学方法。本文主要利用相容的Riccati展开(CRE)方法,研究了两类非线性演化方程的相互作用解。首先讨论
能源短缺和环境污染问题日趋严重,新型能源的开发与利用势在必行。与传统的可充电电池相比,锂离子电池具有储存容量高、安全性能好以及无记忆效应等优点,被广泛应用于电动汽