【摘 要】
：
令G是一个具有顶点集V(G)和边集E(G)的二部图,且令g和f是定义 在V(G)上的两个非负整数值函数,使得对每个顶点x∈v(G)都有g(x)≤f(x). G的一个(g,f)-染色是一个推广的边染色,它满足在每个顶点x每一种颜色至 少出现g(x)次且至多出现f(x)次.给出了求二部图中满足某些约束条件且具有 最小颜色数的(g,f)-染色的一个多项式算法并证明了此结果是最好的可能.
【机 构】
：
山东大学数学与系统科学学院,香港城市大学计算机科学系
论文部分内容阅读
令G是一个具有顶点集V(G)和边集E(G)的二部图,且令g和f是定义 在V(G)上的两个非负整数值函数,使得对每个顶点x∈v(G)都有g(x)≤f(x). G的一个(g,f)-染色是一个推广的边染色,它满足在每个顶点x每一种颜色至 少出现g(x)次且至多出现f(x)次.给出了求二部图中满足某些约束条件且具有 最小颜色数的(g,f)-染色的一个多项式算法并证明了此结果是最好的可能.
其他文献
在高中英语教学中,重视学法指导是教会学生学习的重要组成部分.本文从培养学生养成良好的学习习惯,充分利用课堂教学进行学法指导,使之学习更加有效,学起来也更有目标更轻松,
交际法自上个世纪70年代引入我国以来,在外语教育界产生了很大的影响。在其研究和实践过程中,仍存在众多误解与怀疑。文章以语法教学为研究对象,结合心理学、认知科学的相关
翟灏之《四书考异·条考》作为清代考据学研究鼎盛时期的语言学巨著,具有多种考异考释特点,其内容广博,而形式上表述简练、逻辑清晰,自有一套方法蕴于其中。其书信息量大且可
近二十年来,对曲线和曲面的细分方法(Subdivision)的研究和应用在计算机图形学和造型领域中相当流行,然而对于实体的细分方法却研究得较少.在本文中,我们设计了一种基于六面
高职英语专业在工作过程导向的课程开发中应注重对真实的语言材料的应用。结合语言分析和职业教育的特点分析真实的语言材料的定义,并探讨如何使用正确的教学组织形式恰当的
随着中国市场经济的发展,中外文化交流增多,学习汉语的留学生不断增加,对外汉语教学受到了前所未有的重视.语言与文化相互依赖、相互影响.本文旨在对外汉语教学模式、教学方
本文从新闻英语词义转化、词义引申、语境及文化内涵等四个方面,通过一些实际体例的运用,探讨了正确理解和选择词义是保证新闻英语汉英互译的关键。
This article from the
本文作者针对高等学校英语应用能力考试中的听力理解部分进行了分析总结,并提出了有关不同题型的解题技巧,以供参加考试的高职高专学生和从事高职高专英语教学的教师参考。
为改进同构应用在计算网格中的执行性能,提出了子作业指派方法.对于计算密集的应用,任务间通信是可忽略的,故一个这样的作业被划分为若干子作业,不同的子作业被分别指派到不
在信息的传播过程中,常以图形创意表达主题内容,形成信息得以传达的设计形态,使沟通变得更为直接有效。本文从图形的基本概念出发,论述图形创意的设计要点和方法,揭示在多种