关于图的距离标号问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:liupen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图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)-标号数A(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数愚。本文将L(2,1)-标号问题推广到更一般的情形即L(d1,d2,d3)-标号问题,并得出了复合图的λd1,d2,d3(G)的上界。
其他文献
3月28日上午,广西壮族自治区党委、自治区人民政府在南宁召开全区第二届“人民满意的公务员”和“人民满意的公务员集体”表彰大会,授予覃少华等25位同志“人民满意的公务员”
无人机能代替人类完成许多困难的任务,其自主导航一直是无人机领域的一个研究难题。传统基于模型的无人机导航方法的有效性需要依赖于无人机自身对周围的环境信息进行精确建
中药质量的优劣既受自然因素的影响,也有人为因素造成。由于中药品种繁多,来源复杂,因此,就人为因素而言,中药品种的混乱及掺伪造假现象一直是查而不止,禁而不绝,其手段也在不断地翻
氧化锌(ZnO)是一种典型的直接宽禁带半导体材料,其具有3.37 eV的大禁带宽度,激子结合能高达60 meV,是目前最具应用潜力的氧化物半导体之一。室温下三维ZnO的最稳定结构为六方纤
近年来,随着我国经济水平的高速发展,城市中高层和复杂建筑大量出现,建筑中的消防设施呈现为多样化、复杂化和智能化的发展趋势。现代建筑结构功能复杂,其内部消防设施种类繁多,传统平面式的消防设施管理方法无法适应新技术的发展,因而迫切需要一种高效立体的、跨平台的消防设施管理方法。当前BIM技术正在引发建筑行业的信息化变革,本课题结合Unity 3D引擎,研究了消防设施三维可视化管理方法,为消防设施管理人员
<正> 一、引言 船舶和海洋工程结构物在波浪中的受力和运动是人们最感兴趣的研究领域之一。许多观察表明,当船舶或海洋工程结构物锚泊在波浪中时,如果波浪是单一频率的规则波
1.党的十八大以来,党中央强力正风肃纪,回应了广大人民群众的期待。仅2015年,全国对违反纪律给予党纪轻处分和组织调整的20万人,给予党纪重处分和重大职务调整的8.2万人。对于这些
本文通过矩阵几何解方法分析了带启动时间的多重休假的GI/Geom/1离散时间排队,得到了稳态队长和等待时间的分布、母函数及随机分解结果,推广了以前的结论。此外,本文考虑的休假都
竞争还是合作,是企业研发投资时所面临的选择,本文应用最优控制论建立了一个考虑吸收能力的企业合作研发的动态模型,分析了双寡头垄断企业在竞争和合作两种情况下的均衡研发