外部平面图的L(p,q)-标号

来源 :淮阴师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:q4828079
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于正整数p,q,n与图G,如果函数φ:V(G)→{0,1,2,...,n}满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q)-标号.在所有L(p,q)-标号中最小的n称为(p,q)-跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.
其他文献
本文以材料成型及控制工程专业为例,分析了当前高校教学中普遍存在的忽视大学生工程实践能力培养的问题及原因,提出了探索实施“任务型”开放教学法来增强大学生创新意识和实践
电流互感器二次绕组的励磁特性是决定互感器性能的重要因素,二次绕组品质的好坏直接关系到成品的质量.本文提出了应用径向基函数神经网络强非线性逼近能力对电流互感器二次绕组
以酸活化沸石为载体,AgNO3为反应液,通过离子交换法制备载银沸石抗菌剂.采取正交试验法研究了制备工艺对抗菌剂载银量及抗菌性能的影响.结果发现沸石的酸化是重要的影响因素,其次
哈佛大学教授迈克尔·波特在自己的著作《竞争优势》一书中阐释了企业创新在企业竞争中的重要地位。企业要想长盛不衰,打造百年老店,必须不断创新。本文结合华人集团的发展
本文介绍了开展医院档案管理的意义以及通过档案管理模式改革强化档案管理的方法,以期有效的推动医院档案管理事业的发展,为我国医疗卫生水平的提升提供保障,希望能够给读者
谈到合川,人们很快会想起陶行知,想起声作孚,想起钓鱼城……的确,合川厚重的历史人文积淀足以让人钦羡。而这些成为合川教育与众不同的精神财富。陶行知的伟大思想贯穿于合川教育
研究了齐聚物、消光剂、光引发剂和活性稀释剂的种类及含量,对紫外光(UV)固化竹木亚光涂料的固化速度、光泽度和硬度的影响.通过对大量实验的分析和探讨,得出了最佳涂料配方,为竹木
目的:探讨肝靶向十六酸拉咪呋啶酯固体脂质纳米粒抗HBV的作用.方法:以半乳糖苷为载体,构建十六酸拉咪呋啶酯固体脂质纳米粒(PLN-LAGS),将其靶向导入2.2.15细胞,共同温育10 d
在信息时代下,信息技术已经成为推动社会发展的核心力量,同时也是现代人才需要掌握的重要技术和能力,信息技术作为小学义务教育的基础学科,教师在开展课堂教学中,要摒弃以往
目的:乙型肝炎病毒(HBV)核心蛋白(HBcAg)在HBV感染的肝细胞中可同时存在于筛选并克隆人肝细胞cDNA文库中与HBcAg相互作用蛋白的基因.方法:用多聚酶链反应(PCR)法扩增HBcAg基