关于一类卡氏积图的L(h,k)-标号

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:genglb119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于两个任意的正整数h,k,关于图G的L(h,k)-标号是这样一个函数:f:V(G)→{0,1,2…,m},使得当d(u,v)=1时,有|f(u)-f(v)|≥h;当d(u,v)=2时,有|f(u)-f(v)|≥k.L(h,k)-标号的跨度是最大标号与最小标号的差.图G的λh,k-数是其所有L(h,k)-标号中跨度最小的.研究了一类卡氏积图的L(h,k)-标号.X□P2,Y□P2,Z□P2,W□P2,X就是星图K1,△,Y是在星图K1,△的一个悬挂点上加一个悬挂点.Z就是在K1-△的两个悬挂点上分别加一个悬挂点,W就是在K1-△的一个悬挂点上连接一条长为d-1的路Pd,其中d≥3.在这篇文章中,我们主要做了以下几方面的工作:1.在第二部分,我们将介绍文章的引理和主要结论.之前有人研究了极大度为△的树的L(h ,k)-标号,寻找其标号的极小跨度.他们还得到了这样的结论:对于任一对整数h和k,求出了任意度的星图的λh,k数.在所有的证明过程中,λh,k的上界是通过构造X□P2的一个L(h,k)-标号来确定的.λh,k(△)的下界是通过证明这样一个结论来确定的:星图和P2的卡氏积图的L(h,k)-标号的极小跨度至少等于一个给定的常数.2.在第三部分,我们主要计算了路P2和最大度为△的星图K1,△的卡氏图的L(h,k)-标号的极小跨度.3.在第四部分,我们将要计算Y□P2的L(h,k)-标号的极小跨度;另外在一定的条件下,我们得到了Z□P2和W□P2的λh,k数.4.在文章的最后,即第五部分,我们总结了本篇文章还没有解决的一些问题,如当△≥3时,Z□P2和W□P2的极小跨度是多少,提出来供大家思考.
其他文献
随着非线性科学的不断发展,各种非线性方程的求解问题日益引起了国内外科学家和工程技术人员的兴趣和重视.目前,国内外的许多研究者在这个课题上做了大量的工作,也提出了许多
新时期以来,中国社会呈现出了翻天覆地的变化,文学也不例外。文学结束了之前的样板化趋势,进入了一个较为自由、开放的状态中。西方文学思潮和作品的大量涌入,给中国作家带来了极大的感官刺激,并对中国的文学创作产生了不可忽视的作用。同时,对传统文化的重视和挖掘,使得新时期的文学创作在接受外来思想影响的同时又保留的本民族的文化特色,从而显现出独特的审美内涵。神话叙事就是新时期小说创作中的一道独特的风景线,融合
<正>大学章程建设已从制定核准迈入贯彻实施的新阶段。章程实施中宣传度、整合度、制衡度、亲和度和满意度等得以有效提升。要从定位认识、诱致因素、制度环境、组织智障等,
一国资本市场的建立是经济发展的必然趋势,是市场经济的必然产物。资本市场对于优化资源配置、提高资源利用效率、促进社会经济发展与转型、完善市场经济发展等方面都起着重
目的为了解阜阳市不明原因肺炎网报状况,进而对阜阳市传染病医院不明原因肺炎网报状况进行调查,以期能够发现网报状况存在的问题及原因。并通过评估不明原因肺炎病例在临床医
<正>一是强化教育矫治,打牢思想基础。有计划、有针对地对辖区内预解矫人员进行解矫前的法治教育、思想教育和心理健康教育。二是提升评估质量,严把准出关口。对预解矫人员的
以乒乓塑料球改革为例,探讨中国乒乓球队在面临改革时的态度及改进方法。如端正态度,充分理解改革内容及精神,积极应对;掌握规律,在技能、体能、比赛发挥模式等方面进行变革;
乡村建筑景观材质具有装饰、结构和空间的多重作用,表达不同的设计理念和情感,本文从乡村的原有民居材质分析入手,以老峪村代表性场地为例,探讨了玻璃+木材+石材、混凝土+木
厦门市在地方社区治理实践中,主动将社区治理与两岸同胞融合发展相结合,逐步探索出了一条两岸同胞在基层融合交流的发展新路。本文通过对院前社、曾厝垓社区、兴隆社区等三个
随着新刑法的出台,新的正当防卫制度也随之重新确立.研究新的正当防卫制度,无疑对当前贯彻新刑法具有重要意义.