【摘 要】
:
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)标号数λ(G)是使得G有max{f(v):V∈
论文部分内容阅读
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)标号数λ(G)是使得G有max{f(v):V∈V(G)}=k的L(2,1)标号中的最小数k.Griggs和Yeh猜想对最大度为△的一般图G,有λ(G)≤△2.本文将L(2,1)-标号推广到L(d1,d2)-标号,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d1,d2)-标号的上界,作为推论,
其他文献
农业银行基层营业单位独立核算研究杨子科,李鸿铎,耿富欣为了加快农业银行向商业银行转化的步伐,搞好基层单位独立核算,增强广大职工风险意识和市场竞争能力是急待解决的问题。本
通过定义一种新的*-微分,本文给出了局部Lipschitz非光滑方程组的牛顿法,并对其全局收敛性进行了研究.该牛顿法结合了非光滑方程组的局部收敛性和全局收敛性.最后,我们把这种
日前,罗森伯格全球战略布局中最具规模、最具高科技特征的研发生产基地,已落户昆山淀山湖产业园。罗森伯格昆山基地建筑面积超50000m2,一期投资数千万美元,包括数个大型单体车间
2014年9月26日,恩智浦亮相位于无锡的感知中国博览园,展示其世界领先的物联网技术解决方案,以及如何助力消费者实现"智慧生活、安全连结"。此智能物联系统的开发基于市场的4个需求:安全、舒适、便捷、节能。恩智浦在感知中国博览园进行了形象及产品、解决方案的全方位展示。通过专业展馆,集中展示其物联网全方位解决方案、无线充电解决
【正】 中央对前一段经济发展中存在的突出问题采取了若干宏观调控措施,全国上下统一认识,统一步调,齐心协力地贯彻落实中央的精神,已经初见成效。为了更好地发挥金融对经济
非洲鲫鱼在南昌地区一年究竟可以繁殖几代?通过今年的试验观察,我们初步摸索了非洲鲫鱼产卵次数和产卵周期,以及与之有关的环境因子间的相互关系。由于我们:的工作做得不够深入
为了扩大养殖品种,充分利用水面,合理密养,提高成鱼产量,1975年起,我市对本地区一种资源较丰富的鲤鱼进行了试养,现将有关情况介绍如下:
格士纳集团近日开发出一种新型的隔振材料——塞洛玛FR材料,它的特别之处在于防火性能,即便处于易燃区域都能有效防振。塞洛玛FR材料可用于建筑物和其他结构(隧道)的弹性垫层,或与
我们这个场,是在大跃进的一九五八年开办的,从开办起到现在,虽然有18年的历史,但在前段时间,由于受刘少奇、林彪反革命修正主义路线的干扰,曾经由缩小到扩大,由扩大又缩小,再又扩大这
2014年10月23日,霍尼韦尔发布了满足专业入侵报警系统高性能探测需求的DT8035和DT8050系列复合智能移动探测器。它们采用霍尼韦尔专门设计的菲涅尔光学透镜,探测范围广,具备抗大