【摘 要】
：
图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(3,2,1)-标号问题,并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界.
其他文献
针对华北地区的气候特点,通过对输出执行机构的调整,将温室的多输出变为模糊控制的单输出,从而很好地将模糊控制算法应用于温室环境控制中.同时,用神经网络对温室进行系统辨
为更加形象直观地描述全偏光通过偏振光器件后的变换规律,以表示全偏光的Stokes矢量和表示偏振光器件的Mueller矩阵为基础,推导出了入射全偏光分别通过线偏器、旋光器和延迟
在校党委、行政的正确领导下，教务处努力优化教学管理体制，强化教学管理措施，规范教学工作秩序，提高服务意识，推动学校教学管理工作的进一步发展。通过建立健全竞争、激励和约束机
研究了自陡峭效应对不同群色散剖面色散缓变光纤中调制不稳定性的影响,结果表明:不同类型的色散缓变参数均存在某一最佳值,在此值下增益谱的谱宽最宽,而当色散缓变参数大于某
以水培常绿杨（Populus deltoides 60／160×P．nigra＇chile＇）枝条得到的叶柄为外植体，探讨了常绿杨植株再生的方法．结果表明：在MS＋BA0．3mg／L＋NAA0．1mg／L培养基上，不定芽的分化率最高，为82．5％；不
采用DFT和MP2方法,在6-311++g(d,p) 基组水平上,对甲酸和两个水分子之间的相互作用进行了研究,找到了6种稳定结构,其中环状双氢键结构最稳定. 对于6种结构的几何构型和振动频
采用紫外线(UV)来处理4～8细胞期、多细胞期、原肠期和心脏搏动期四个时期的金鱼幼胚,研究紫外线对金鱼幼胚发育的影响.结果发现:⑴对多细胞期以前的金鱼幼胚进行UV辐射,整体上
用瑞典Thermal Metric AB公司制造的新型微量量热仪(3114/3236 TAM Air)测定了不同浓度的头孢曲松钠、钩藤碱对大肠杆菌代谢作用的热功率-时间曲线,计算出细菌代谢的生长速率
用微量热法测定了不同酸度和不同温度下纤维素酶降解纤维素的热功率-时间曲线,应用热动力学理论和对比进度法解析出反应的米氏常数(Km)和最大速率(Vmax),并得出速率常数k2,建
研究了二阶拟线性时滞差分方程△(rn(△xn)σ)+f(n,x(h1(n)),x(h2(n)),…,x(hm(n)))=0,n∈N(n0), (E)其中m≥1,N(n0)={n0,n0+1,n0+2,…}的解的振动性与渐近性.给出了方程(E)