图的L(d,1,1)-标号

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:zhouyulu1200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了图L(d,1,1)-标号的一般性质.对一般图G,给出了构造L(d,1,1)-标号的一个算法,证明了λd,1,1(G)≤Δ^3-Δ^2+dΔ.对最大度Δ的树T,证明了d+Δ-1≤λd,1,1(T)≤d+2Δ-2,并且式中的上界与下界都是可达的.此外,对于两类特殊的树图:拟正则树TΔ及正则毛毛虫Catn,给出了确切的L(d,1,1)-标号数,其中d≥2.
其他文献
采用实验室模拟方法研究了乙草胺、铜离子及其复合物在施加12 d内对黑土农田生态系统中土著微生物种群数量及其土壤生物学特性的急性毒性效应.结果表明:单独施加乙草胺或铜离
分别在光照和无光条件下,通过模拟实验考察不同活性(有活性和无活性)和不同形态(聚集态和分散态)的自然水体生物膜生成H2O2并降解十二烷基苯磺酸钠(DBS)的规律和机理.结果表明:具有
研究一类含有3个圈的双色有向图Dn的本原性及本原指数。对其着色情况进行分类,研究了各类情况的本原性,得到了Dn本原指数的紧的上界,并对达到本原指数上界的极图进行刻画。
通过盆栽试验研究了前茬季节稻草还田时间对稻田 CH4排放的影响. 与前茬季节前施用稻草(稻草早) 相比, 水稻移栽前施用稻草(稻草晚) 的处理 CH4 排放量增加了 3.04(1996年)
采用组织化学及生物化学分析方法,研究了重金属污染区水稻籽实中 Pb的分布及其结合形态。结果表明, Pb在籽实各形态结构中的浓度分布不均匀,胚和种皮中的浓度显著高于胚乳和颖壳
陶瓷山水绘画是颇具观赏性的画种,它显著的特点就是具有装饰性。它依附在陶瓷载体上,使陶瓷很具欣赏性。一幅山水画能够与陶瓷载体达到和谐统一,它不但显示陶瓷的材质美,而且
对分子水平下一类具有时滞的昼夜节律模型,通过讨论其变分系统超越特征方程根的分布情况,得到了系统周期振荡的充分条件;应用全局Hopf分支理论,将分支周期解的存在性由局部延
在实验室人工控制条件下研究了不同浓度1,2,4-三氯苯胁迫对小麦种子萌发和幼苗生长的影响。结果表明,50—250μg.g-1浓度胁迫对小麦种子的发芽率影响甚小,但延迟小麦种子的出苗速率
考虑奇数阶常微分方程的反周期问题,把问题先转化为求算子的不动点问题,再利用拓扑度理论,证明算子不动点的存在性,从而得到所考虑问题解的存在性,最后证明了解的惟一性.
采用直接缩合法合成了新型含有肽键的不对称5-[4-(3,5-二-十二烷氧基苯甲酰亚胺基)苯基]-10,15,20-三苯基卟啉配体(DDTPP)及其锌配合物(DDTPPZn),并通过元素分析、紫外-可见