3≤m≤8,n≥6时射影平面网格图Gm,n的L(2,1)-标号

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:sirius1394
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】本文通过归纳综合的方法,研究了当3≤m≤8,n≥6时,射影平面网格图Gm,n的L(2,1)-标号问题,得到了以下结果:当3≤m≤8,n≥6时,Gm,n的L(2,1)-标号数的上界为9.
  【关键词】L(2,1)-标号;L(2,1)-标号数;射影平面网格图
  【基金项目】南通师范高等专科学校2018年度校级科研课题:两个图的直积和曲面网络图的L(2,1)-标号,编号:TSGZ201806.
  一、引 言
  一个图的k-L(2,1)-标号是从图G的顶点集V(G)到非负整数集{0,1,…,k}的一个映射,使得对图G中的任意两个顶点u,v,当d(u,v)=1时,|f(u)-f(v)|≥2;当d(u,v)=2时,|f(u)-f(v)|≥1,这里d(u,v)表示u,v的距离.图G的L(2,1)-标号数是最小的k,使得G有一个k-L(2,1)-标号.图G的L(2,1)-标号数记为λ(G).
  射影平面网格图Gm,n是这样一个图,顶点V={wij|1,2,…,m,j=1,2,…,n},边集E={wi1,j1wi2,j2|如果i1=i2且|j1-j2|=1或j1=j2且|i1-i2|=1}∪{w1,j1,wm,j2|如果j1 j2=n 1}.本文通过研究给出了当3≤m≤8,n≥6时,Gm,n的L(2,1)-标号数的上界.
  二、主要结论
  【参考文献】
  [1]GRIGGS J R,YEH R K.Labeling graphs with a condition at distance 2[J].SIAM Journal Discrete Math,1992(4):586-595.
  [2]徐禮礼,董晓媛.3≤m≤8,3≤n
其他文献
2005年12月中旬,笔者在江苏省东海县海陵农贸市场遇到正在出售保鲜山芋的李埝乡农民李富川。据李富川介绍,2002年,他在市场调研中发现,反季节山芋特别好卖。于是,他专门到山东省蒙
复习课是学生对所学知识的再度认识和彻悟,是课堂教学的重要组成部分,其质量的高低直接影响到学生对数学知识掌握得全面与否.大多数教师认为,复习课就是重复旧知,授者无趣,闻
目的进一步对利培酮治疗精神分裂症的不良反应及护理效果进行分析和探讨。方法 144例精神分裂症患者,随机分成对照组和观察组,每组72例。对照组患者采用氯氮平治疗,观察组采
目的对复方丹参注射液在2型糖尿病患者血管内皮功能影响中的效果进行调查。方法 200例2型糖尿病患者,随机分为实验组和对照组,各100例。实验组患者在常规治疗的同时配合复方
目的 比较研究儿童支原体肺炎应用阿奇霉素与红霉素治疗的效果和安全性。方法 按照数字表法将146例支原体肺炎患儿随机分成对照组和试验组,各73例。对照组应用红霉素治疗,试
目的:探讨针对牙髓炎患者,选择CO2激光完成治疗后获得的临床效果。方法102例牙髓炎患者,随机分为C1组与C2组,每组51例。C2组临床选择常规牙髓失活的方法;C1组临床选择CO2激光牙髓
【摘要】中职数学通过微课来实现改善教学效果,笔者以微课的角度探讨三角函数教学实践对中职教学数学教学的影响.  【关键词】微课;三角函数;中职数学  在中职数学的三角函数教学中,借助微课可以激发学生主动学习的积极性.一些中职学生由于数学学习起点不高,对冗长公式、抽象符号理解不透彻,计算能力也较弱,从而造成了他们对数学的学习渐渐失去了兴趣,笔者通过对微课在三角函数教学中应用的研究,为提高中职数学教学质
目的 分析老年肺结核患者误诊的原因,提高临床医生对老年肺结核病的认识,尽量减少误诊。方法 15例结核病防治所误诊的老年肺结核患者,对其误诊的原因进行分析。结果 15例误诊