梯图的点可区别全染色(n≡4(mod8))

来源 :自动化与仪器仪表 | 被引量 : 0次 | 上传用户:yigenjin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡4(mod8)和C4n-1/2+2〈m≤C4n/2+2时,梯图Lm■Pm×P2的点可区别全色数为n。
其他文献
1黄瓜幼苗期温度与光照对雌花形成有哪些影响?答:黄瓜产量的高低与品种的雌花节成性有着直接的关系,早熟品种第1雌花节位低,一般在第3~4节出现;中晚熟品种在第4—6节,以后的节成性与
血栓性疾病严重威胁人类健康,以活血化瘀为治法治则的含丹参类的中药制剂在抗栓治疗中疗效显著,随着丹参及其单体和有效成分在抗血小板实验和临床研究的逐渐深入,并结合疗效,丹参
计算机应用软件是一门实践性很强的课程,在该课程的教学过程中,教师应以培养学生的实践能力、自学能力和创新意识为出发点,注意把软件的教学与科学精神和创新思维的培养结合
摘 要:抽油机井工作时间久了,采油作业过程中便会出现杆滞后或者是杆不下的现象,并且这一问题还会随着洗井进程的持续而愈发明显,直到最后抽油井杆完全卡死。这种现象在石油开发作业中较为常见,往往会造成生产效率低下、抽油井磨损加剧以降低生产效益等延续性问题。本文结合笔者多年相关工作经验,主要对抽油机井杆滞后的原因展开实验与分析,并有针对性提出一些加强性措施,以保障采油作业的高效率运行。  关键词:抽油机井
由于追求更高的系统容量,LTE网络选择了同频组网的方案,因此使小区间干扰成为制约用户感知和小区吞吐量的主要因素,也对未来超密性能有重大的影响。本文主要阐述消除来源于邻
凌源市用5年时间推广机械化保护性耕作技术,通过试验、示范、推广应用,系统地阐述了保护性耕作技术模式、方法作用、以及取得的成效和今后搞好这项技术注意的问题及对策。
速度滑冰是将技术、战术、心理以及体能融为一体的冬季竞速项目,运动员的体能训练是技术、战术和心理训练的基础,研究我国进行速滑运动员体能训练的方法、手段和内容,为速滑
在当前时代背景之下,计算机网络已经成为人内心当中不可缺少的一个重要组成部分,人们的正常工作与学习很大部分都是借助计算机网络来完成,在计算机网络的整体发展方面呈现出
陶瓷膜是无机膜的一种,从上世纪90年代开始工业化生产以来,现已广泛应用到环境工程、制药工程、生物工程、食品饮料工业、纺织印染工业、化学工业、石油化工、治金工业等领域
豇豆新品种台湾8号,田间抗根腐病、霜霉病、锈病能力强。商品豆荚平均长58.5cm以上,比普通豇豆品种长4.1cm以上。经长途贩运后,豆荚仍保持鲜、脆、嫩,肉质不易受损。