【摘 要】
:
图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)使
【基金项目】
:
Supported by the Natural Science Foundation of Education Ministry of Anhui Province (No.KJ2010B138), the Foundation for the Excellent Young Talents of Anhui Province(No.2010SQRL136ZD), the Natural Sci
论文部分内容阅读
图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),将臂丛后束损伤后的桡
有效提问可以激发学生积极情感。文章从选择有效问题、合适的发问点、有效反馈措施三个方面进行课堂有效提问的策略研究,旨在拓展学生思维、激发学生学习兴趣,以促进学生积极
一大早,妈妈就把我叫了起来,她说:“趁着天气还凉,我们去骑自行车吧!”