冠图的关联着色

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:fragishsss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了1993年Brualdi和Massey在Discrete Mathematics总第122期等51~58页提出的ICC猜想(每个图G能用△+2种颜色关联着色)对一些图的冠图是正确的。
其他文献
【正】 矛盾学说是毛泽东辩证法的核心和精华,是毛泽东对马克思主义辩证法的杰出贡献。邓小平提出的建设有中国特色的社会主义理论(以下简称“特色理论”)全面地继承、丰富和
高负荷压力容器在二三十年寿命期间内,要求在高温、高压、苛刻腐蚀环境操作条件下保持一个高水平的可靠性。为提高其安全性,人们努力改进高负荷压力容器的材料性能,不但要求
运用模式识别和数理统计的基本原理,研究了多类分类模式识别系统识别的K指标评鉴标准.通过构造一个分类结果的统计量,分析了K指标的点估计、区间估计的计算方法,给出由指标K的点估计值、区间估计优化分类参数的算法,提出一种优化过程的统计学习方法.
英蒙机器翻译系统(EMMT)是把源语言(英语)转换成目标语言(蒙古语)的系统,其中转换规则库是最重要的知识库之一.通过分析英语的各种常用句型,介绍了把英语句子翻译成蒙古语句
【正】 1991年11月5日,中国共产党江泽民总书记、李鹏总理和越南共产党总书记杜梅、部长会议主席武文杰在北京举行会谈,双方一致认为,这次高级会晤标志着中越两国关系实现了
An表示n阶交错群,α是由An的某些三循环构成的集合,Hα是由α生成的一个3-均匀超图.证明了α是An的生成集当且仅当Hα是n阶连通超图.
给出了多频调制信号通过单谐振失谐电路的数学表达式,用科学与工程计算软件(MATLAB)实现了对信号的分析与描绘.通过改变程序中的电路参数或者信号参数,可以模拟多种情况下的
【正】 近年来理论界对毛泽东的经济思想的研究有所升温,但对毛泽东“八大”前后的经济思想转变的论著却不多见。从历史上看,毛泽东这一时期的经济思想的变化曾对我国社会经
【正】 在哈尔滨市繁华的中山路上,耸立着一座十层的现代化大厦,这就是远近驰名的集房地产、商贸、工业、交通运输于一体的哈尔滨松雷实业集团公司。这家集团化大型企业拥有
【正】 住房问题是战后日本所面临的一个大问题,战后初期曾有420万户家庭存身于狭小过密的住宅中,但是经过几十年的建设,到1978年日本实有住房3545万套,每户平均1.08套,人均