【摘 要】
：
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, 有L(G)≤Δ2.(ⅱ) Δ(G)表示图G的最大度,则
论文部分内容阅读
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, 有L(G)≤Δ2.(ⅱ) Δ(G)表示图G的最大度,则L(G)≥Δ(G)+1. (ⅲ) 若V(G)可划分为独立集V1, V2, ..., Vk,且V(G)= ∪ki=1Vi及Vi∩Vj=,i≠j ,则L(G)≤p+k-2.
其他文献
本文对Ｈ１３钢制较大型，复杂模具试用真空成型淬火，在提高基体硬度同时，再软氮化处理。使用效果表明，推广应用该工艺并逐步取代调质加软氮化工艺，是模具热处理发展方向。
采用有限元计算方法以及邓-张模型,对柔性基础下水泥土桩复合地基的承载特性进行了分析.探讨了不同桩土模量比与桩身应力的关系、桩侧摩阻力随桩长的变化以及不同面积置换率
设图G(V,E)为简单图,其点数不小于3.则其邻强边染色是指对于图G(V,E),若σ:E→{1, 2,...,n}为其一正常着色,u,v∈V,当uv∈E(G)时,若c(u)≠c(v),其中c(u)={σ(uv)|uv ∈E(G)
"三个代表"是中国共产党人在当代历史条件下为自己自觉设定的实践志趣,是马克思主义哲学"改变世界"的理论志趣的实践体现.新哲学观就是在马克思主义哲学"改变世界"的理论志趣
从教学质量管理的角度,提出了高等院校保证教学质量的管理策略,即更新评价观念,强化质量意识;加强教学管理,创新监控机制;优化资源配置,完善服务体系.
考虑西北黄土的湿陷性对地铁框架结构的影响,进行了有限元数值分析,并根据计算结果对在修建实际工程阶段或运营阶段过程中可能出现的一些问题,提出了一些建议和看法.
本文介绍一种新研制的高精度数控电动三轴飞行模拟转台的机械结构设计特点和控制系统特点。文中详细阐述了随动系统常用的力矩电机、测速机、光电编码器及计算机等关键元器件
提出一种利用CPLD器件实现步进电机控制电路的设计方案.介绍了系统的原理与结构框图,详细论述了控制电路核心部分的设计原理和实现,并给出了仿真波形.该系统具有修改方便、使
“尾翼结冰失速”引起的飞机不可控制的下俯运动已增至了多起灾难性或非灾难性事故的发生，这种严重危及飞行安全的潜在因素逐渐被ＦＡＡ及航空界人士所重视。本文在讨论其形成原因、
当高速列车进入隧道时,在列车的前部形成压缩波.压缩波以接近音速的速度在隧道内传播,并在隧道出口处部分向外释放出一种脉冲压力波,造成了新的环境问题.这种脉冲压力波的大