△(G)=3的图的列表-L(2,1)-标号

来源 :山东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:suanjava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
记△(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若△(G)≤3,则称G为予三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)〈8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想.
其他文献
随着大数据时代的到来,信息技术已经被使用在各个行业中,提高了行业的信息化程度。在会计行业中,先进信息技术的使用,提高了企业的会计处理效率,但同时也给企业带来了一些会
用^3H-TTP掺入法研究了肝癌与肝细胞内β酶在DNA修复合成中的作用,发现肝癌细胞内β酶活力明显高于正常肝细胞,在接种肝癌生长过程中,这种差别仍持续存在。γ线照射后对酶活力无明显影响。
农机推广工作,就是将最适用的、先进的农机具推广实践到农业生产中去,以加快农业机械化的发展,大大提升农业劳作的效率.这些年,农机推广工作成效显著.但是,依然存在农机推广
从计算机集成制造系统的概念出发,讨论了柔性制造车间在CIMS环境中的地位,介绍了FMS车间控制器的特点和主要功能,讨论了FMS车间内信息要求和计算机网络的结构,以及车间控制系统与其它系统的
植物抗病防卫基因的表达产物直接参加对病原物侵染的抵抗活动。这类基因都要由不同刺激信号诱导而表达,基因顺式调控元件尤其是激应性元件(RE)起关键作用。在RE可以接收的刺激信号中
介绍了自行研制的用于煤矿井下安全钻孔的机器人系统。该系统采用了模块化设计、分离式布局,以适应井下空间狭窄、障碍物多、环境条件恶劣等特点。并对该系统进行了可靠性、容
介绍了混合系统的概念和产生,从系统建模、分析、设计和验证等方面概述了混合系统的研究现状及存在的问题,并对进一步研究进行了展望。
分析了宽带ATM网络自愈恢复算法与STM网络自愈恢复机制的不同,描述了两种基于VP的ATM网络自愈算法,指出了ATM层保护交换尚存在的一些主要问题。
给出了由已知准循环码构造新的准循环码及广义准循环码的方法;并由此做出一些在三元域及五元域上的好的线性码.
水利工程建设的根本目的,在于合理调控地表和地下水资源。国内水利工程建设由来已久,为传统的水利建设工程。但是,随着时代的进步和发展,水利工程建设的时代意义愈发突出。为