Cartesian积的局部边-路替换图的L(2,1)-标号

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:yxs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值.在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号.
其他文献
针对并发编程中的死锁问题,提出了一种具有同步信号的并发程序的Petri网模型——S3PS(简单连续信号进程系统)网,这种Petri网子类保持活性的充分必要条件是它的虹吸非空.在此
目的:观察恩替卡韦联合肝动脉化疗栓塞(transcatheter arterial chemoembolization,TACE) 治疗HBV-DNA 阳性原发性肝癌患者的疗效.方法:64 例HBV-DNA 阳性原发性肝癌患者,随机分
针对ECL触发器设计中存在电路结构复杂、设计过程繁琐等不足,在分析ECL电路特点和阈算术代数系统的基础上,设计出一种ECL算术运算单元电路,进而提出了基于阈算术代数系统的EC
目的:观察曲美他嗪治疗糖尿病合发冠心病临床疗效.方法:106例糖尿病合发冠心病患者随机分成两组,两组均给于硝酸酯类、β受体阻滞剂、抗血小板及降糖等常规治疗,治疗组并给于曲
通过涂布分离法从造纸废水中分离并筛选出4株对造纸废水中溶解和胶体物质(Dissolved and colloidal substance,DCS)具有较好去除效果的微生物.经16SrDNA序列比对及系统发育分析
目的:研究免疫调节剂对小儿重症肺炎的治疗效果。方法:选择重症肺炎患JD95例,比较50例应用静脉注射人血丙种球蛋白(IVIG)和地塞米松的治疗组和45例常规治疗组患儿的治疗效果。结果
传统的关联规则挖掘方法客易生成一些无用规则,甚至生成误导规则,也不能区分正负关联规则.通过相关性度量,建立了基于相关性度量的兴趣度模型,并利用兴趣度模型改进了关联规
目的:探讨消化性溃疡(PU)复发的危险因素及预防措施.方法:对2007年2月~2008年1月126例PU愈合患者进行随访,经确诊复发者设为观察组,按照1:1比例随机选择未复发病例作为对照组,观察
目的:探讨直接PCI对AMI患者在细胞分子学水平的变化规律,为AMI患者PCI术的预后提供一定的理论依据。方法:采用双抗体夹心ELISA法测定32例健康人(健康组)、36例常规治疗组(对照组)和5
苯硫酚或苯甲硫醇在CuI/Phen催化下,以Na2CO3为碱,乙二醇二甲醚为溶剂,在氮气保护下,回流搅拌可得二芳基二硫醚,收率为79%-99%;在Ni(PPh3)2Cl2催化下,以K2CO3为碱,得到的二芳基