检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

赋权图的区间着色和图的着色算法

山东大学学报(理学版) 1986年第4期 23-28页

作者：马绍汉王云山东大学计算机科学系

本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。

关键词：赋权图图的着色区间着色算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

无着色矛盾图和图的着色算法

计算机学报 1985年第3期 189-197页

作者：朱鳌鑫北京数据处理技术研究所

本文讨论与图的(顶点)着色有关的某些问题,文中给出了图的着色矛盾和无着色矛盾图的定义和主要性质,同时依此有效地改进了一种求图的着色的算法。另外,还讨论了无着色矛盾图的计数问题。

关键词：图的着色定义顶点极大独立集图定理简单无向图色多项式算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

利用蚂蚁算法求解图的着色问题

内蒙古农业大学学报（自然科学版） 2005年第3期26卷 79-82页

作者：王秀宏赵胜敏天津大学管理学院天津300072

图的着色问题是一典型的优化的问题,用蚂蚁算法求解图着色问题,可保证程序运行的高效率及高收敛性,有效避免了解此问题时极易陷入局部极小的缺陷,并且能较快的收敛。本文着重介绍了用蚂蚁算法解k色图的着色问题的详细步骤。其仿真结果表... 详细信息

图的着色问题是一典型的优化的问题,用蚂蚁算法求解图着色问题,可保证程序运行的高效率及高收敛性,有效避免了解此问题时极易陷入局部极小的缺陷,并且能较快的收敛。本文着重介绍了用蚂蚁算法解k色图的着色问题的详细步骤。其仿真结果表明,充分说明了蚂蚁算法解决优化问题的优越性。

关键词：图的着色蚂蚁算法

在线全文

学校读者我要写书评

暂无评论

图的嵌入和图的着色应用探讨

卫生职业教育 2004年第12期22卷 54-55页

作者：马毅辽宁信息职业技术学院辽宁辽阳111000

数学图论中,对图的嵌入和图的着色的研究,为现代科学技术的发展提供了理论依据.介绍图的嵌入和图的着色的具体应用.

关键词：数学图论图的嵌入图的着色实践应用

在线全文

学校读者我要写书评

暂无评论

图的Hamilton问题的着色否定方法

中国计量学院学报 2005年第3期16卷 218-221页

作者：王航平中国计量学院理学院浙江杭州310018

就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论.

关键词： Hamilton图图的剖分图的着色

THE METHOD OF COLORING IN GRAPHS AND ITS APPLICATION

在线全文

学校读者我要写书评

暂无评论

Journal of Systems Science & Complexity 2010年第5期23卷 951-960页

作者： Guizhen LIU Jianfeng HOU School of Mathematics Shandong University Jinan 250100 China Center for Discrete Mathematics Fuzhou University Fuzhou 350002 China School of Mathematics Shandong University Jinan 250100 China

Graph coloring has interesting real life applications in optimization and network design. In this paper some new results on the acyclic-edge coloring, f-edge coloring, g-edge cover coloring, (g, f)-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by the authors are given. Some new problems and conjectures are presented.

关键词：着色方法应用作者无圈边着色边覆盖染色网络设计图的着色图着色

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

电大考试日程的科学编排方法

现代教育管理 1992年第3期 95-98页

作者：辛青郑永琴沈阳广播电视大学

一、引言电视大学的期末考试具有转换周期短、科目多、考生多的特点,因而,考试日程编排是否合理,对考试的正常进行和最大限度地利用考场,缩短考试周期是十分重要的。为此,每当临近期末,有关人员都要花费大量的时间,凭借以往的经验,用反... 详细信息

一、引言电视大学的期末考试具有转换周期短、科目多、考生多的特点,因而,考试日程编排是否合理,对考试的正常进行和最大限度地利用考场,缩短考试周期是十分重要的。为此,每当临近期末,有关人员都要花费大量的时间,凭借以往的经验,用反复试探的方法来安排考试日程。由于这种传统的方法缺乏科学的理论指导,因而若要排出合理、高效的日程,其困难性和局限性是较大的。如果能以科学的理论加以指导,则编排人员在编排日程时就会感到得心应手,收到事半功倍之效。

关键词：独立集考试科目编排方法图的着色图论子图画法几何期末考试次序排列宏观结构

在线全文

学校读者我要写书评

暂无评论

不含某些图作为导出子图的图的色数

不含某些图作为导出子图的图的色数

作者：段芳新疆大学

学位级别：硕士

设G是一个图，由Erod(o|")s的结果可知其色数X(G)与其团数ω(G)之差可以任意大。因此，一般而言，对图G的色数X(G)来说，不存在用团数ω(G)表示的上界。在本文中，我们主要研究一些(?)-free图的性质，得到了这些图的色数的上界，此上界... 详细信息

设G是一个图，由Erod(o|")s的结果可知其色数X(G)与其团数ω(G)之差可以任意大。因此，一般而言，对图G的色数X(G)来说，不存在用团数ω(G)表示的上界。在本文中，我们主要研究一些(?)-free图的性质，得到了这些图的色数的上界，此上界是用ω(G)表示的多项式，其中(?)是某些阶为4或5的图的集合。本文的第一章介绍了背景和一些基本概念。在第二章中，我们给出了(2K+K)-free图的一些结果．对于(2K+K)-free图，Gyárfás已经证明了其色数不能找到一个与团数有关的线性的上界。因此，在第二章中，我们研究了{2K+K，G}-free图和{2K+K，C)-free图。证明了如下结果。令G是一个(2K+K)-free图，如果G不含导出5-圈，可得若ω(G)=2，那么X(G)=ω(G);若ω(G)≥3，那么X(G)≤2ω(G)，由此可以证明，若图G不含导出5-圈和导出kK+K，这里k是整数且k≥2，那么X(G)≤2ωω。接着我们又刻画了{2K+K，C}-free图的结构。如果图G不含与4-圈和2K+K同构的导出子图，我们证明了如果α(G)＞3，那么G是一个split图;如果α(G)=3，那么对于G的任一个有三个元素的独立集S，G-S是一个弦图或者G-S(?)C∨K。在第二章的最后，我们介绍了图的划分的概念。一个图G=(V，E)是k-划分的，如果我们可以把G的顶点集V划分为k个集合V，…，V，使得每一个V(对i=1，…，k)都不含阶为ω(G)的团。一个图G称为k-可划分的，如果对于G的每一个至少有一条边的导出子图H，H都有一个k-划分。Gravier，Hoàng和Maffray证明了(2K+K)-free图是3-可划分的。但我们比较感兴趣的是2-可划分的情况。因此，在本文的第二章中，我们证明了不含导出5-圈的(2K+K)-free图是2-可划分的。对(K+P)-free图G，有X(G)≥R(3，ω+1)/2，这里R(p，q)是Ramsey函数。第三章中，对(K+P)-free图，我们证明了如下结果：如果G是(K+P)-free图，并且不含导出4-圈，则有若α(G)≥3，那么X(G)=ω(G);若α(G)=2，那么X(G)≤2ω(G)。

关键词：图的着色 F-free图完美图划分

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于蚂蚁算法在管理优化方面的研究

基于蚂蚁算法在管理优化方面的研究

作者：赵胜敏天津大学

学位级别：硕士

算法优化技术是现代科学管理方法的一项基本技术,为满足现代管理中求解大规模复杂问题的优化的需要,有效的优化技术是迫切需要的。许多典型的数量模型优化问题都得到了解决。管理中许多定性的问题不利于科学的管理和管理的模式化,本文... 详细信息

算法优化技术是现代科学管理方法的一项基本技术,为满足现代管理中求解大规模复杂问题的优化的需要,有效的优化技术是迫切需要的。许多典型的数量模型优化问题都得到了解决。管理中许多定性的问题不利于科学的管理和管理的模式化,本文把定性化的问题采用映射进行了量化,从而把优化算法引入到了定性化的问题中。本文首先对现有的各种优化技术进行了分析和评论,概括介绍了几种典型的优化算法理论;对团队建设作了整体介绍,对团队理论的现状进行了分析,并对团队优化的必要性进行了阐述。第二、介绍了蚂蚁算法优化技术的理论基础及其优点及局限性。分析了蚂蚁算法优化技术的研究成果和进展,为后续各章给予蚂蚁算法求解优化问题提供依据。第三、图的着色问题是一典型的优化的问题,文中提出了图的着色问题量化,并把蚂蚁算法应用到图的着色问题优化,从而为一大类相似问题的优化提供了一种新的方法。第四、介绍了团队的及团队优化的基本理论和方法,就心理学上的一些影响因素作一些讨论,提出了蚂蚁算法在团队的组织结构优化中的应用,并举例说明了其科学性,为团队管理进一步科学化提供了新的途径。

关键词：优化算法蚂蚁算法图的着色心理学团队优化