【摘 要】
：
图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.本文将L(2,1)-标号问题推广到更一般的情形即L(d<,1>,d<,2>,d<,3>)-标号问题,并得出了细分图、Descartes图的λ<,d<,1>d<,2>d<,3>>(G)的上界.
其他文献
基本本文在分析影响组合投资效果的因素的基础上,通过先建立四维指标组合投资的模型,而后将之转换为单一目标的线性规划模型,从而解决四维指标组合投资的优化问题.
前言 1993年作者复查事故报告时,注意到美国军事安全中心(USASC)官员对空间失定向(SD)旋翼机事故率的估计,与实际包括空间失定向的程度之间,存在着差别。 方法为了追踪调查,
“我们打了一场全民医保之战。”湖北省荆州市医疗保险局局长赵文寿如是说。城镇居民医疗保险扩面工作如何推进,如何变被动扩面为主动参保,如何增强制度吸引力,新的形势下必
本文在建立带随机干扰的广告模型基础上,运用不确定条件下企业的投资理论,应用动态规划原理分析求解模型并仿真,研究表明经济系统波动系数、商誉衰减系数、市场利率对企业的
运筹学作为一种强有力的思想工具应用于经营管理领域既前景广阔又任重道远,需要运筹学家、经济与管理学家,以及实际工作者们的共同努力.在许多运筹学教材中的随机需求存储模
目的:掌握宁海县饮用水水碘含量,为采取针对性防治措施,科学防治碘缺乏病提供基础依据。方法:收集宁海县2017年水碘监测资料进行统计分析。结果:乡镇供水方式以混合式供水为主,86份饮用水水碘中位数为2.6μg/L,波动于(1.1~8.2)μg/L;沿海地区水碘中位数3.2μg/L、近沿海地区中位数2.9μg/L、山区中位数1.6μg/L;三者水碘含量差异统计学意义(χ2=35.665,P<0.001
本刊讯据博汇纸业公告,拟向山东建行牵头的银团申请总额为人民币140000万元的银团贷款,以用于公司35万t.a-1高档包装纸板项目。其中,固定资产贷款120000万元,流动资金贷款200
目的 探讨局部侵袭性分化型甲状腺乳头状癌根治手术的治疗效果,同时分析术后复发的相关危险因素,以为后续降低再手术风险,提高临床治疗效果提供科学依据.方法 收集我院自2005
给出了凸直觉模糊子集,强凸直觉模糊子集和严格凸直觉模糊子集的定义,研究了强凸直觉模糊子集与凸直觉模糊子集,严格凸直觉模糊子集与凸直觉模糊子集的关系,推广了现有文献的
小时候,常和父亲一起去逛家乡长春的桃源路旧货市场,俗称“破烂市儿”。那个年头,主要目的是选购一些实用而便宜的日杂用品,生活困难呗。但是,不排除也有点苦中找乐的意思。