【摘 要】
:
Amos等人在文献[2]中介绍了简单图的k强迫数Fk( G)的概念,其中k为正整数.设顶点子集SCV是图G一个k强迫集,如果在初始时给S中的点染黑色,其余点染白色.然后对图G的点按以下规则进
论文部分内容阅读
Amos等人在文献[2]中介绍了简单图的k强迫数Fk( G)的概念,其中k为正整数.设顶点子集SCV是图G一个k强迫集,如果在初始时给S中的点染黑色,其余点染白色.然后对图G的点按以下规则进行染色,最终使得G中所有点染黑色:若一个染黑色的点至多与k个染白色的点相邻,则该染黑色点强迫这些白色邻点染黑色.图的k强迫数是最小k强迫集的阶数.我们称这一染色过程为k强迫过程.事实上,F1(G)已经得到广泛的研究.这个概念在文献[3]和[10]中被分别提出,通常被称为零强迫数,用Z(G)表示,即F1(G)= Z(G). Amos等人给出了这样一个结论:设G是一个最大度△>2的n阶连通图,则Z(G)≤此处公式省略,并且这个界是紧的.进而他们猜想:Z(G)=此处公式省略,当且仅当G=Cn,G= K△+1或G= K△,△.本文证明了该猜想.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
尾砂充填造浆喷嘴安装在砂仓内球形底部,用于调节砂仓下放尾砂的浓度,并使整个砂仓的砂面均匀下降,提高放砂率。在使用过程中,必须防止尾砂返回造浆喷嘴将其堵塞失效。
Tail
图像的局部特征描述了图像的局部信息。与传统的图像全局特征相比,图像的局部特征具有更好的唯一性、不变性和鲁棒性,能更好的适应图像背景混杂、局部遮挡、光线变化等情况。因
应用测量得到的数据来重构曲线曲面模型,是逆向工程的核心工作。将测量数据进行重构,可以消除测量带来的误差,使模型具有更好的性质。通常,处理曲面上大量数据点的方法是先进行曲
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文对一类具有时滞以及食饵含毒素的植物-食草动物系统进行了研究分析,通过考虑含毒素的植物在被食草动物觅食后对食草动物成长产生的影响以及消耗的植物量转换成新的动物量
小学语文课程是其它学科的基础,是提升学生学习能力的重要学科.小组合作学习的课堂模式,让学生在养成与他人团结协作精神的同时,鼓励学生自主思考,积极投入到学习中,提高学习
本文主要运用微分方程分支理论,讨论了两类具有时滞的Volterra捕食-食饵模型。通过分析正平衡点处的特征方程,得到了系统发生Hopf分支的充分条件。在此基础上,利用中心流形定理
本文考虑响应变量在随机缺失条件下的自适应变系数模型.在实践中,人们经常会碰到数据缺失的现象,比如市场调查中存在严重的无回答现象;某些数据因为设计成本太高而未能完成;在医
图论是应用数学的一个重要分支,在很多方面都有着重要的应用.随着图论的发展,已经与许多应用学科相结合,形成了分支学科,其中化学图论是分支学科中应用较广的部分,而分子拓扑