共查询到20条相似文献,搜索用时 375 毫秒
1.
给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2. 相似文献
2.
3.
如果非负整数不增序列d=(d1,d2,…,dn)中仅有k个数字恰好各出现t次,其它数字彼此不等,且d为图序列,则称d为G(k,t)图序列.本文讨论了G(2,2)图序列,得到非负整数不增序列d=(d1,d2,…,dn)为G(2,2)图序列的充要条件. 相似文献
4.
张耀静 《漳州师范学院学报》2021,(3):14-20
设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t?1,其中t是di的周期数,j是t重复的次数,则称图G为r-(d0,…,dt?1)-泛圈图.主要讨论了r-(6?2μ1,6?2μ1,8?2μ1,6?2μ1)-泛圈图,r-(6?2μ1,8?2μ1,... 相似文献
5.
给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。 相似文献
6.
蔚喜军 《内蒙古大学学报(自然科学版)》1988,(1)
本文考虑如下形式的二阶双曲方程: 其中A(t)=L_1(t)+L_2(t)依赖于时间t,当L_1(t)正定,L_1~(-1)(t)L_2(t)全连续时,我们就标准的Galèrkin有限元方法,给出半离散解的H~1模和L_2模误差估计。 相似文献
7.
图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图的一个k—L(d,1)-标号是指图的一个标号L(d,1)使得min{f(v)|v∈V(G)}=k,标号数简记为λd(G)。研究了广义的Petersen图的标号L(d,1),给出一个特殊的标号方法,得到了广义的Petersen图的标号数λd(G)≤4d。 相似文献
8.
本文新定义了一种d—v—cype—I函数,进而讨论了一种非可微的多目标规划问题,并给出了这种规划问题的充分条件。 相似文献
9.
研究了路与圈的积图的(d,1) 全标号问题,并给出了路与圈的积图的(d,1) 全标号数。 相似文献
10.
朱杰 《哈尔滨商业大学学报(自然科学版)》1992,(2)
设 a_1,…a_n 是无限域 F 上的 k (k 为正整数,且 k≥2)维向量组,若存在全不为零的 C_i∈F,使得 sum from i=1 to n Ci_a_i=0,则 a_1,a_2…,a_n 是 t—线性相关的向量组。本文用向量组的秩对向量组的 t—线性相关问题作了刻划。 相似文献
11.
本文根据实际气体的压缩因子和维利状态方程,对湿空气的高温焓湿图进行了分析。结果表明:高温焓湿图中相对湿度不仅与含湿量有关,而且与温度有关。 相似文献
12.
简述了水压图绘制的基本原理和作用,并利用水压图对某工程中出现的供热热水锅炉超压问题进行分析。结合工程实际,提出了解决方案,并对提出的方案进行了可行性分析,充分体现了水压图是分析和解决热水供暖系统实际问题的有效工具。 相似文献
13.
冷却塔供冷节能技术应用研究 总被引:5,自引:1,他引:4
介绍了冷却塔用于空调供冷系统的原理及形式,选取我国部分典型城市为研究对象,结合其气象参数,利用空气的焓湿图查取了各个城市逐月的湿球温度,分析了冷却塔供冷技术在这些地区的适用性及运行时间.结果表明,冷却塔供冷技术用于空调系统对我国大部分地区是适用的,应该予以大力推广. 相似文献
14.
从蒸发冷却与机械制冷结合机理、结合方式出发,设计了蒸发冷却与机械制冷复合空调系统.结合气象资料及湿空气焓湿图,分析了蒸发冷却与机械制冷复合空调系统的具体实施方案.结合工程实例及热力学分析得出,蒸发冷却可以有效降低机械制冷系统开启时间和运行负荷. 相似文献
15.
正棒—板短间隙雷电冲击放电电压的海拔修正 总被引:5,自引:0,他引:5
多功能人工气候室内模拟高海拔地区的气压,按照IEC对棒-板间隙试验方法的要求对200mm、300mm和450mm3种正棒-板短空气间隙雷电冲击放电特性进行了系统的试验研究。根据理论分析,提出了由于气压是大气3个基本参数即温度、空气相对密度和绝对湿度的综合反映,因此可以作为表征大气条件对空气间隙击穿电压影响的特征量;根据试验结果,提出了高海拔地区的短空气间隙雷电冲击击穿电压的是相对气压的幂函数,且其特征指数小于1,并因此得出海拔每升高1km,其击穿电压下降8.7%。 相似文献
16.
张黎 《辽宁工程技术大学学报(自然科学版)》2005,(4)
在统计过程控制中通过分析X控制图,指出X图虽然对监测过程大波动非常灵敏,但对过程均值小漂移却不敏感,若结合使用判异规则,将导致虚发警报概率的增加。通过仿真数据图形化,分析了EWMA图的灵敏性,并与X图进行比较,结果表明EWMA图对监测过程小漂移比X图更灵敏,而X图对均值大偏移反应比较灵敏;两种控制图如互为补充,共同用于监测过程波动更有效。 相似文献
17.
18.
PQ~2图在压铸浇注系统设计中的应用 总被引:2,自引:0,他引:2
罗蓬 《贵州工业大学学报(自然科学版)》1997,(1)
本文根据流体动力学的基本原理,讨论了压铸动力学过程及PQ2图的形成,通过实例分析,说明了它在浇注系统设计过程中的应用 相似文献
19.
该文从应用歧管压力表诊断空调系统常见故障的方法方面、讨论了诊断汽车空调制冷系统故障的方法、思路及对策,结合歧管压力表测量的压力值对比,以及空调的故障现象提出了相关维修技术建议,为以后的汽车空调故障诊断分析提供了新的思路和策略。 相似文献
20.
正确设计质量控制图参数,对降低生产成本、保证产品质量具有重要意义 提出了基于控制图的ARL,并应用蒙特卡罗随机模拟进行控制图参数的最优经济设计方法 该方法也可以用于其他控制图的参数最优经济设计 相似文献