Halin图的邻点可区别全染色

来源 :齐齐哈尔大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lyun888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为邻点可区别全色数,本文刻画了Halin图的邻点可区别全色数。
其他文献
本文结合长江路跨线桥施工实例,简要介绍现浇箱梁满堂支架的设计、验算,旨在保证桥梁施工质量与安全,探讨连续箱梁满堂支架施工技术,为同类工程提供参考。
根据钢结构外包保温式冷库工程的特点,工程施工过程中的关键点在于冷库的保温隔气系统施工,对于本工程保温隔气系统的施工重点在于确保保温隔气系统的密闭性及防冷桥节点处理措
贯彻军民融合发展战略的重要措施和主要实践形式是建设军民融合创新示范区,其中,科学评价示范区创新能力是示范区建设的关键环节。从创新投入、创新产出及创新对经济的影响3
<正>平旋盘传动结构中,平旋盘由主轴提供动力进行主旋转运动。平旋盘上的滑板由进给电机提供动力进行进给运动,要求平旋盘的主旋转运动和滑板的进给运动互不影响。滑板的进给
空间矢量调制算法生成PWM波因电压利用率高,开关损耗小,易于数字实现,在电力变换设备中应用日益广泛。本文首先分析其基本原理,推导出各空间电压矢量的作用时间与次序,然后利用MAT
现代社会发展迅速,城市规模日趋扩大,这就需要建设大量与其相配套的工业与民用高大建筑设施,而可利用的土地空间则相对越来越狭小,所以地下深基坑工程的建设也越来越多。本文首先
新时代信息背景下,计算机技术、网络技术已经逐渐渗透至社会的各个领域,人们的日常生活、工作以及学习都与计算机紧密联系在一起。其中,特别是我国电力事业。电力事业是支撑我国
我国的公路建设发展迅速,每年在这方面的投资已经超过了2000亿。按照沥青的使用寿命15~20年,实际上很多也就10年,也就是说20世纪初陆续修建的路面现在每年至少有12%的路面需要
本文以路桥建设中纵横梁加固线路施工为切入点,通过某一实际路桥施工项目来细致探讨纵横梁加固施工技术的具体建设重难点与施工实践方法,期望为此类路桥建设工程纵横梁加固技
基于固定网络的移动对象索引MON树采用两层R树和一个散列表结构,该索引能有效地实现了对网络环境下的移动对象过去信息的索引与查询,但却不能实现对当前和将来信息的索引,针