积图均匀邻强边染色的若干结论

来源 :东北师大学报:自然科学版 | 被引量 : 0次 | 上传用户:long_teng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等阶的星与星、轮与轮、完全二部图与完全二部图的积图的均匀邻强边色数,验证了它们满足均匀邻强边染色猜想(EASECC).
其他文献
16岁的张某是在校初三的学生,因看不惯同学王某,伙同他人将王某打成重伤。该案起诉后,南康市团委、妇联接到南康市法院委托后指派了两名社会调查员。社会调查员通过深入全面地调查,了解到:张某在校学习较好,但法制观念淡薄,交友不慎,哥们义气重,做事冲动。案发后,感到非常后悔,在老师的劝说下到公安机关投案自首,归案后如实供述自己的罪行,其法定代理人已积极赔偿了被害人的经济损失。合议庭综合庭审情况和社会调查员
研究了稀土元素对高分子负载Pt催化剂催化氢化氯代硝基苯反应的影响. 结果表明: 稀土元素的存在抑制了氯代硝基苯加氢反应活性, 对产物氯代苯胺的选择性有不同程度的提高; 碱
针对图规划系统缺乏主动学习能力,使得系统在解决同一类问题时需要重新搜索有效规划的问题,提出了一个学习型智能规划系统的架构.使得图规划系统具有主动学习能力.通过不断的