毛虫树均匀着色的一些结果

来源 :郑州铁路职业技术学院学报 | 被引量 : 0次 | 上传用户:sway6543058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1。在本文中,我们得到了计算毛虫树的均匀色数的一个精确计算公式。
其他文献
2004年4月6日,中国北京-安捷伦科技(Agilent Technologies,纽约证券交易所上市代号:A)日前宣布,推出业内第一款4Gb/s光纤通道控制器芯片。这款芯片是安捷伦推出的业内领先的Tachyon系列光纤通道控制器的最新产品,它主要应用于采用多处理器系统的中高端存储环境中,以增强存储子系统、存储路由器、主机总线适配器和主机电脑主板的性能。它为升级到4Gb速率提供了一种简便经济的途径
目前我国第三方物流业的发展速度非常快,增长潜力很大。但由于我国第三方物流业起步较晚,所以第三方物流企业在快速发展的同时,形成了规模小,企业优势不明显,核心竞争力低,服务功能
ADO.NET是一个以.NET框架为基础的全新的数据操作模型,是专门为.NET平台上的数据访问而设计的。本文介绍了ADO.NET的发展过程,分析了ADO.NET对象模型,详细阐述了如何利用ADO.
提出了一种基于CORBA的网络管理系统模型和一种适用于GMPLS网络的准实时拓扑监视方案.根据LMP的MIB表得到初始化的拓扑信息,并通过分析SNMP的traps更新其拓扑信息.通过检测所
素质教育不仅要提高受教育者的素质,更要提高教育者自身的素质.新时期高等教育对高校教师在道德、知识、能力、心理素质方面提出了一定的要求.但当前部分教师的素质与这种要
随着经济水平的不断提升,我国对现代化建筑要求越来越严格,尤其对高层建筑的材料选取更加严格,从建筑施工和设计方案等角度出发,对各种高层建筑钢筋混凝土材料的框架梁结构裂
新生代农民工这个精神文化生活主体有可能从时代文化、城市文化、企业文化、来源地文化、创造新文化等五个方面出发,探索解决其精神文化生活的可能路径。从此种可能路径,中国
为了解当前医学高职在校生的就业心理,我们采用自制的《就业心理调查》问卷,抽取了600名现在校的高年级学生(07届毕业生)进行了调查,结果显示:我校学生的就业倾向总体是积极向上、
在简要介绍TC子层功能要求的基础上,结合VIRTEX系列的FPGA芯片的特点介绍了TC子层各个功能的技术实现方法以及在实现过程中所采用的模块化设计思想、流水线技术等关键技术。
首先对无源宽带光接入网(PON)技术和通用多协议标签交换协议(GMPLS)进行回顾,然后根据现有PON技术的缺陷和目前全光智能网的研究趋势提出一种全新的PON模式,即基于GMPLS协议的无源宽带光接入网技术(GMPLSPON)。介绍了GMPLSPON的技术概念,对GMPLSPON的关键技术进行初步的探讨。