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

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:zhuspecial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用 Cartesian 积等价地表示出极大扩容图的代数结构,对 Hedetniemi 染色猜想进行了研究。根据极大扩容图的代数结构性质及与原图的关系,证明了简单图的若干次扩容图满足 Hedetniemi 染色猜想,得到了对 Hedetniemi 染色猜想成立的无限类图。
其他文献
肛周脓肿属肛肠科常见病,手术治疗是肛周脓肿最佳与最终的治疗手段。但因其创口深、大而导致愈合周期长,增加了再感染的机会,干扰了患者正常的工作和生活。脉冲超短波有促进
目的:系统评价四妙勇安汤治疗外周动脉闭塞性疾病(peripheral arterial occlusive disease,PAOD)的临床疗效及安全性。方法:共检索及筛选8个国内外数据库(均从建库至2020年3
加拿大科技在平稳中酝酿着重大变革。2011年,成功连任的加拿大保守党政府继续将科技创新作为促进经济增长的重要手段,进一步加大了科技投入,实施数字经济战略,并推进科技成果
本文介绍了乌拉山发电厂2号汽轮机前汽封改造的设计方案,改造时应注意的问题及改造后对机组运行的影响。对前汽封装置的结构、运行情况作了较详细的说明。
1月10日,2019年度国家科学技术奖励大会在人民大会堂举行。由清华大学、潍柴动力、中通客车等联合攻关的商用车机械自动变速式混合动力系统总成关键技术及其产业化应用,获得
通过肌筋膜疼痛触发点来治疗疼痛是近年来比较热门的一项技术,很多人将其视为经络理论中的“阿是穴”,但相对于传统经络理论对穴位的描述,肌筋膜疼痛触发点的描述更为直观,也
我国实行改革开放已有40年,取得了巨大的成果,经济体制也进行了较大的改变,由计划经济转变成了市场经济。政府在市场经济正常发展的情况下不会进行较多的干预,主要起到对市场
20世纪60年代以来,衔接理论在提高外语学习者的写作水平和外语写作教学水平方面发挥着重要作用。本文通过对5名大学生的英语作文和外籍教师的5篇范文中衔接手段运用情况的对比
介绍微波站电源的配置原则及在工程中的实际应用,对今后微波通信工程中的电源配置提出了建议。