图的 Cartesian 积结构分析及其 Hedetniemi 染色猜想

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:zhuspecial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用 Cartesian 积等价地表示出极大扩容图的代数结构,对 Hedetniemi 染色猜想进行了研究。根据极大扩容图的代数结构性质及与原图的关系,证明了简单图的若干次扩容图满足 Hedetniemi 染色猜想,得到了对 Hedetniemi 染色猜想成立的无限类图。
其他文献
目的:系统评价四妙勇安汤治疗外周动脉闭塞性疾病(peripheral arterial occlusive disease,PAOD)的临床疗效及安全性。方法:共检索及筛选8个国内外数据库(均从建库至2020年3
加拿大科技在平稳中酝酿着重大变革。2011年,成功连任的加拿大保守党政府继续将科技创新作为促进经济增长的重要手段,进一步加大了科技投入,实施数字经济战略,并推进科技成果
1月10日,2019年度国家科学技术奖励大会在人民大会堂举行。由清华大学、潍柴动力、中通客车等联合攻关的商用车机械自动变速式混合动力系统总成关键技术及其产业化应用,获得
通过肌筋膜疼痛触发点来治疗疼痛是近年来比较热门的一项技术,很多人将其视为经络理论中的“阿是穴”,但相对于传统经络理论对穴位的描述,肌筋膜疼痛触发点的描述更为直观,也
我国实行改革开放已有40年,取得了巨大的成果,经济体制也进行了较大的改变,由计划经济转变成了市场经济。政府在市场经济正常发展的情况下不会进行较多的干预,主要起到对市场