一类柱图的细分图的K-优美性

来源 :海南师范大学 | 被引量 : 0次 | 上传用户:ylzhou40
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优美图是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视.  对于一个无向简单图G=(V,E),如果对每一点v∈V,存在一个非负整数f(v),使得满足条件:  (1) Vu,u∈V,如果u≠v,则f(v)≠f(v);  (2) max{f(v)|u∈V}=|E|;  (3) Ve1,e2∈E,如果e1≠e2,则,f(e1)≠f(e2);  其中f(e)=|f(u)-(v)|,e=uv,则称图G为优美图(graceful graph),称,为G的一个优美值(graceful value)或优美标号(graceful labeling).  优美图在射电天文学、X-射线衍射晶体学、密码学、通讯网络编址、电路设计、整电压发生器设计、导弹控制码设计、同步机码设计等领域有着广泛的应用.  若G=(V,E)是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图.  本文给出了当A≥2,n=O(mod2)时,柱图Cλ(Pn)细分图的k-优美标号和当λ≥2,n= O(mod2)时柱图Cλ(Cn)细分图的k-优美标号。
其他文献
杜鹃花是中国十大名花之一。在观赏花卉中。杜鹃花可称得上是花美、叶美,土培、盆栽皆宜,用途最为广泛。杜鹃花的养植应注意以下几方面:  1.选择疏松、富含腐殖质的酸性土壤。栽植杜鹃花要保证盆土为富含腐殖质的酸性土壤,另外还要土壤疏松、透气性好、排水性好,切忌使用黏土或碱性土。酸性土壤的pH值应控制在5.5~6.5。  2.保持室内温度。杜鹃花的品种众多,对温度要求也不一样。大多数杜鹃喜温暖的环境,适宜
Sobolev方程在许多物理问题中都有着广泛的应用,比如:土壤中湿气的迁移问题,流体穿过裂缝岩石的渗透理论,不同介质的热传导问题等,所以成为了许多专家学者热切关注的问题.本文对
针对乙烯精馏过程,本文提出在线优化结构模型。为了避免复杂精馏过程建模和与大型流程模拟软件接口程序的时间延迟,提高模拟运算速度,该模型结合神经网络的学习功能,用于精馏
本文主要研究了几类带有转移条件的微分算子,即区间内部带有不连续点的微分算子的一些性质与结论,此类问题源于许多物理问题,与传统意义下的微分算子相比,由于不连续点的存在
本文对有限群的自同构群阶与群结构进行了研究。众所周知,每个有限群都有自己的自同构群,求一个有限群的自同构群是群论研究中很困难的问题。目前,所有有限单群的自同构群已
本文利用调和分析,泛函分析等方法和手段研究了多元逼近样本定理,以及经典多元样本定理与多元逼近样本定理之间的关系,并估计了Fp(见1.3节)中函数类的混淆误差,证明了多元逼近
“宁露”是以“幸香”为母本、“章姬”为父本,经杂交选育而成的设施草莓新品种。2011年通过江苏省农作物品种审定委员会审定。该品种果实圆锥形。果实外观整齐,果面红色,光
令L=??+V是一个Schr?dinger算子,其中V是Rn上满足逆H?lder类的非负位势.本文利用经典不等式估计及与Schr?dinger算子相关的Marcinkiewicz积分和Muckenhoupt权函数的性质,结合经
本论文主要包括三部分.   第一部分研究了抛物型积分微分方程在半离散格式下的协调线性三角形元逼近,根据单元插值的特殊性质以及导数转移技巧得到了解的O(h2)阶超逼近和整
图像分割是从图像的预处理到对图像进行分析的过程中一个至关重要的步骤,其目的是把我们需要处理的图像分割成若干个特定区域,每个区域都具有其独特的性质,并且这种性质呈现一致