【摘 要】
:
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造
【机 构】
:
西北民族大学数学与计算机科学学院,西北民族大学科研处
【基金项目】
:
国家自然科学基金资助项目(61163037),中央高校基本科研业务费专项资金资助项目(ZYZ2011082,3192013003),西北民族大学中青年科研基金资助项目(X2007-012).
论文部分内容阅读
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等阶的星与星、轮与轮、完全二部图与完全二部图的积图的均匀邻强边色数,验证了它们满足均匀邻强边染色猜想(EASECC).
其他文献
急性心肌梗死(AMI)是心内科常见的心血管急症之一.运用经皮血栓溶解剂冠状动脉腔内溶栓术(PTCR)治疗AMI ,已成为有效治疗手段之一.我科1997年3月至2000年8月应用国产尿激酶PT
胎粪吸入综合征(MAS)是胎儿在分娩过程中将胎粪污染的羊水吸入呼吸道,引起新生儿气道梗阻、气体交换障碍和呼吸窘迫,是新生儿期死亡的重要原因.我院新生儿科1998年1月至2000
16岁的张某是在校初三的学生,因看不惯同学王某,伙同他人将王某打成重伤。该案起诉后,南康市团委、妇联接到南康市法院委托后指派了两名社会调查员。社会调查员通过深入全面地调查,了解到:张某在校学习较好,但法制观念淡薄,交友不慎,哥们义气重,做事冲动。案发后,感到非常后悔,在老师的劝说下到公安机关投案自首,归案后如实供述自己的罪行,其法定代理人已积极赔偿了被害人的经济损失。合议庭综合庭审情况和社会调查员
利用Lyapunov-Krasovskii稳定性定理和线性不等式方法,研究了一类线性中立时滞系统的无记忆与带记忆相结合的静态输出反馈H∞控制器的设计问题.基于LMI正定解的存在性,首先对
研究了稀土元素对高分子负载Pt催化剂催化氢化氯代硝基苯反应的影响. 结果表明: 稀土元素的存在抑制了氯代硝基苯加氢反应活性, 对产物氯代苯胺的选择性有不同程度的提高; 碱
异丙酚因具有起效快、时效短、苏醒迅速而完全等特点,特别适合短小手术和检查的应用[1].2001年2月至2002年2月我们将异丙酚联合小剂量芬太尼复合麻醉用于电子胃、肠镜检查,效
针对图规划系统缺乏主动学习能力,使得系统在解决同一类问题时需要重新搜索有效规划的问题,提出了一个学习型智能规划系统的架构.使得图规划系统具有主动学习能力.通过不断的
我科从2001年1~12月,在收治的四肢长骨骨折病例中共进行带锁髓内钉固定术44例,效果良好.现报告如下.1临床资料1.1一般资料:本组44例,男41例,女3例.年龄最小15岁,最大78岁,平均
随着智能手机的普及应用,基于智能手机用户的移动数据分析就越来越重要,许多传统互联网企业也渐渐地转战移动市场,不断地创造移动市场的应用模式和商业模式。本文在分析移动应用数据存在的问题和意义的基础上,探究了基于Android系统的移动应用数据分析的方法和设计。
2001年11月中旬某市因某施工单位在施工中启用废弃含有砒霜矿等矿渣作为填方,致使该区饮用水源受砷污染.经市防疫站检测水中含砷0.9 mg/L[正常参考含量标准0.05mg/L(生活饮用