两类图的无循环边着色

来源 :河南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wenruozhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若Gk是一个Meredith图,则有a'(Gk)=Δ(Gk),同时也证明了Δ(G)≥5的系列平行图的无循环边色数a'(G)≤Δ(G)+1。
其他文献
本文研究了一艘动力定位船舶从浅水40m到深水5000m的辐射问题,对不同水深下船舶的水动力系数进行了数值计算。结果表明,在浅水深时,一方面,3个垂向运动(垂荡、横摇和纵摇)附加质
通过对豫西伊川地区兵马沟组露头剖面的详细实测和野外资料的室内整理分析,运用沉积岩石学、粒度分析、沉积地球化学等方法对该地区分布的兵马沟组沉积特征、沉积环境及控制
实验教学是培养学生实践能力和科研能力的重要环节,通过实验教学可提高学生的素质。该文通过无触点汽车电子点火器设计制作和智力抢答器的制作两个实验为依托,探讨了通过实验教
腰髋力量在短跑运动中起着重要作用,发展腰髋力量可大幅度提高运动员成绩。目前,腰髋部力量练习已成为短跑运动员力量训练的重中之重,应引起广大教练员、运动员的重视。本文将对
为解决平巷出矸和立井提升的困难,保证立转平期间出矸的安全性,以温家庄矿井翟下庄分区进风立井井筒立转平时期为例,采取合理排矸方法进行优化设计,取得了较好的效果.
根据新世纪人才培养的目标,加强实践教育,以培养学生的综合创新设计能力。转变教育理念,课程设计与创新设计相结合,实现课内外结合、基础理论与动手制作结合、相关课程结合;实验教
摘 要:当前,我国因经济快速发展、工业化水平快速提高快速增加的缘故,燃料消耗量、污染物排放量也在不断提升,进一步破坏了我国自然环境,水污染、大气污染和噪音污染等问题频频发生。本文从一个高中生的角度对光化学烟雾的形成进行了分析,并以此为基础探讨了光化学烟雾的防治策略,以期为我国生态自然环境保护提供一点参考。  关键词:光化学烟雾;形成;防治  对于光化学烟雾而言,汽车排放的污染物浓度与数量是其形成及
介绍了基础化学实验考核方法改革的做法与体会.提出通过平时考核、设计实验考核、期未考核等考核措施,使实验课考核全面客观地贯穿于整个实验教学过程中,激励了学生做实验的
针对当前飞行参数记录仪检测设备的不足和飞行参数信号发生器系统所涉及的飞行参数类型等问题,研究和调研了当前信号发生器设计中采用的理论和技术后,提出了模块化设计思想,
区域地理野外实习是地理专业实验教学的重要环节,也是检验和提高学生能力的主要过程。在十几年区域地理野外实践的基础上,总结出了培养学生综合能力、独立分析能力、野外自我管理能力、组织工作能力和吃苦耐劳能力的一些方法。