弦图的L(3,2,1)-标号

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:aswangxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当dG(u,u)=1时,|f(u)-f(v)|≥3;当dG(u,v)=2时,|f(u)-f(v)|≥2;当dG(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其一些子类,如扇,r-路,r-树等的λ3数的界.
其他文献
具有理与实践相结合的能力是当今社会对人才的需求,本文就如何在《电工学》的教学活动中培养学生的实践能力和创新能力进行了有益的探讨。
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点连通性和超弧连通性.
发现学习又称启发式教学,指学生通过教师提供的一系列事例归纳出隐含其中的原理和规则,或通过自己的学习活动来发现有关概念或抽象原理的一种教学方法。文章通过分析现在教学
作者通过参加英国教育部门组织的培训以及观摩英国课堂教学,对如何让学生积极主动参与科学探究有了更多的思考。作者认为义务教育阶段的科学探究应注重探究的过程,给学生充足的
目的研究臂丛端侧吻合术后供体神经元和运动终板中CGRP的变化。方法Wister大白鼠60只,随机分为3组,每组20只,每只右侧神经外膜开窗(0.2 cm×0.2 cm),将臂丛后束损伤后的桡
有效提问可以激发学生积极情感。文章从选择有效问题、合适的发问点、有效反馈措施三个方面进行课堂有效提问的策略研究,旨在拓展学生思维、激发学生学习兴趣,以促进学生积极
一大早,妈妈就把我叫了起来,她说:“趁着天气还凉,我们去骑自行车吧!”
对两个不同的二次型的和,积、商的极值进行了讨论,得到了它们的最大值、最小值与所对应矩阵的特征值及特征向量的一些关系。
雨点雨点,你怎么来?我呀我乘着小小的闪电来
在贝叶斯库存控制研究中一个著名的结论是:当缺货需求不能被观测到时,最优贝叶斯库存水平总会高于短视策略库存水平,原因是决策者需要通过多订货来获取对需求分布的认识.这是基于