一类平面图的强边着色

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:szf_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
其他文献
为了研究沪深300股指期货、现货价格的相互引导关系,采用2010年4月16日-2012年12月28日共660个交易目的1320个数据进行实证分析;研究结果表明:股指期货、现货价格之间存在协整关
神经系统类疾病是世界上发病率、致残率、死亡率非常高的疾病。如何更有效地治疗神经系统疾病,减少患者的痛苦及提高患者的生活质量已成为神经科学领域研究的热门话题。目前
冷战后,世界格局进入了非对称的均势状态,国际安全也随之发生了变化.在传统的和非传统的威胁面前,国家对自身安全的维护遇到了新的挑战,而传统安全和非传统安全的结合让集体
通过对多带激励(multi-band excitation,MBE)语音编码的研究,将自适应谱增强技术应用在多带激励语音编码中,提升了合成语音的清晰度,改善了合成语音的质量;仿真实验表明:自适应
介绍了土传病害的危害和原因,以及各种土传病害的防治方法、防治机理和研究概况。防治方法主要包括种植抗病品种、进行土壤消毒、生防菌防治、有机肥防治,提出了当下土传病害
在校园文化建设中,必须在多元文化中强调一元思想的指导性,在吸纳外来文化中坚持弘扬中国优秀传统文化,在各民族文化融合中坚持培育民族精神,在引导流行文化中坚持倡导高雅文
阐述硒对农作物种子发芽率、根系活力、抗逆性、叶绿素及产量的影响,探索富硒机理及硒的富集形态,认为在农作物生产过程中,应采取适宜的补硒方式、补硒品种、补硒质量浓度、
根据党中央提出的可持续发展和环境保护的原则、指导思想,从“绿色大学”的内涵出发,建立了科学合理的评价指标体系,采用模糊层次分析和灰关联度建立评价模型,求出各指标权重和“
高校肩负着文化建设的重要使命,通过调查高校排球文化开展的现状,采集高校排球文化的认知度和群体注意力的资源概况,以及生成文化需求的动机和影响传播的利导因素,有助于针对