【摘 要】
：
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.
【基金项目】
：
国家自然科学基金，南通大学自然科学基金资助，江苏省大学生创新训练计划项目
论文部分内容阅读
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.
其他文献
随着生活水平的提高,人们对水果的需求越来越多,种植面积逐年扩大,为提高种植效益,设施水果种植面积也越来越大,2019年笔者在江苏省南通市如东县曹埠镇如东万源家庭农场的设
19世纪英国作家查尔斯.狄更斯是一位人道主义思想者,他的人道主义思想的核心是"人性善",表现"人性"是他作品的重要主题,而其代表作《双城记》集中表达了"人性"的异化与"人性"
以杏鲍菇2号、杏鲍菇9号、杏鲍菇1号为试验材料,以当地主栽品种杏鲍菇3号为对照,以菌丝生长速度、菌丝长势、平均袋产、平均单菇质量、生物学转化率以及子实体形态为指标,对4
AT1 6 3 5 A型故事是世界范围内广为流传的著名民间故事类型。本文通过对中国这一机智人物故事类型的 5 1个异文进行结构性的分析 ,构拟出该类型故事在中国的原型 ,初步推断
高校信息化建设已由各类应用开发为主的数字化校园阶段发展到以系统整合为主的智慧校园阶段,当前工作难点在于多源异构数据集成的存储成本、传输成本均较高,且对网络带宽有很
目前在我国自行车盗窃活动愈演愈烈难以扼制,已经成为一个严重的社会问题。究其原因,第一,盗窃作案容易,自行车很易搬运,再好的锁也挡不住把车扛运到有条件的地方破坏;第二,
湖南位于长江以南,纬度偏低,为大陆性特征明显的中亚热带季风性湿润气候,气候温和,四季分明;热量充足,降水集中;春温多变,夏秋多旱;严寒期短,暑热期长。豇豆耐热性强,不耐低
11月17日，安徽卫视2013年广告征订会的最后一站在北京圆满举行。安徽广播电视台副台长赵红梅出席会议并发表重要讲话。如果说，此前安徽卫视在合肥、广州和上海举行的2013年广告
作者就个人在中南音专、湖北艺术学院、武汉音乐学院时期作曲系的经历,提供一些原始资料和线索,提供了"武音"作曲系的部分发展历史。
番茄生长过程中,较易出现畸形果,导致商品果品质下降,产量降低,严重影响经济效益。概述了畸形果的类型,分析了产生畸形果的影响因素,并提出了选择适宜品种、注意温光调控、合