论文部分内容阅读
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可区别无圈边染色的上界。
图的邻点可区别无圈边染色
【摘 要】
：
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应
【机 构】
：
西北民族大学数学与计算机科学学院
【出 处】
：
科技信息
【发表日期】
：
2011年23期
【基金项目】
：
基金项目：西北民族大学中央高校基本科研业务费专项资金资助项（ycx11127）.
其他文献
上海交通大学医学院在开展以问题为导向的学习（PBL）教学模式的基础上,构建了基础设施、应用平台、信息资源、应用服务四个技术层级的信息化教学平台.医学院通过教学实践探究了P
在一般的工厂高低压配电系统中,多采用直流屏系统作为系统的控制、操作、保护和信号电源,直流系统的合理选型与正常使用对于整个配电系统的安全运行有着重要的意义.1 直流屏
本文运用语料库的方法，以real和really为例词，从粪连接、搭配和语义韵三方面来研究荚语词由一个形容词变为另一个副词的用法有何变化，研究指出：中国的英语教学可以运用语料库的方