论文部分内容阅读
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可区别无圈边染色的上界。
图的邻点可区别无圈边染色
【摘 要】
：
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应
【机 构】
：
西北民族大学数学与计算机科学学院
【出 处】
：
科技信息
【发表日期】
：
2011年23期
【基金项目】
：
基金项目：西北民族大学中央高校基本科研业务费专项资金资助项（ycx11127）.
其他文献
上海交通大学医学院在开展以问题为导向的学习（PBL）教学模式的基础上,构建了基础设施、应用平台、信息资源、应用服务四个技术层级的信息化教学平台.医学院通过教学实践探究了P
基础相对薄弱，备方面制约因素较多的地方医学院校如何加强创新精神培养，提高医学生创新能力，肩负起培乔优秀医学人才的责任，是大多数高等医学院校面临的现实问题。实践证明，以“转
不好意思，这标题是借来的，黄健翔的书名《像男人那样去战斗》。黄健翔这哥们儿，我挺欣赏的。因为他是咱们南京的孩子，更因为他特立独行的解说。“球!进——啦——”仿佛春天里的
一、政治上把关的作用。目前,综艺晚会经常聘请港台明星加盟,尽管彩排和上台前,导演反复叮嘱港台艺员应注意的事项,但由于港台艺员所处的文化氛围与内地不同,他们自由发挥时,
在日趋激烈的竞争环境中，曾经统领媒介风去几十年的广播，其地位正在逐步旁落，已经由强势媒演变为弱势媒体，在1999年全国600多亿的文选收入中，广播只争得14亿元，仅为电视的十分之一，
在一般的工厂高低压配电系统中,多采用直流屏系统作为系统的控制、操作、保护和信号电源,直流系统的合理选型与正常使用对于整个配电系统的安全运行有着重要的意义.1 直流屏
《金石财经》是凤凰卫视资讯台每周一至五晚上六点半到七点播出的财经节目，这是一个信息丰富，评论及时到位的节目，内地有一档节目与之有可比性，这就是央视二套的《经济信息联播》
本文运用语料库的方法，以real和really为例词，从粪连接、搭配和语义韵三方面来研究荚语词由一个形容词变为另一个副词的用法有何变化，研究指出：中国的英语教学可以运用语料库的方