复合图的边覆盖染色

为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。     

不含四圈,三圈不重点的平面图全染色的一个结论

设G是一个图,Δ（G）是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有：如果（Δ,k）分别是（6,4）,（5,5）,（4,11）,则G的全染色数是Δ（G）＋1.     

一种改进的基于关联图的关联规则挖掘算法

关联规则是数据挖掘研究的一个重要课题，而最大频繁项集的生成是影响关联规则挖掘的关键问题。在已有的频繁集发现算法中，DLG算法通过减少事务数据库的扫描次数，进而有效减少挖掘过程的I／O代价，在阐述DLG算法的实现原理与执行过程的基础上，为进一步减少候选项集的数量，提出一种改进算法DLG，其主要思想是在关联图构造阶段，统计每一个频繁项目的入度，以此作为剪枝的依据，性能分析和比较试验的结果表明该算法性能优良。     

轮图的列表染色

文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数xE^L（G）=△(G）,点选择数xV^L(G)=4,点边选择数xVE^L(G)=△(G) 1。     

不含四圈，三圈不重点的平面图全染色的一个结论

设G是一个图，Δ(G)是G的最大度.本文对3 圈不重点的，且不含从4到k圈的平面图，得出的结论有：如果(Δ,k)分别是（6，4），（5，5），（4，11），则G的全染色数是Δ(G)+1.     

一种改进的基于关联图的关联规则挖掘算法

关联规则是数据挖掘研究的一个重要课题 ,而最大频繁项集的生成是影响关联规则挖掘的关键问题 .在已有的频繁集发现算法中 ,DLG算法通过减少事务数据库的扫描次数 ,进而有效减少挖掘过程的I/O代价 .在阐述DLG算法的实现原理与执行过程的基础上 ,为进一步减少候选项集的数量 ,提出一种改进算法DLG .其主要思想是在关联图构造阶段 ,统计每一个频繁项目的入度 ,以此作为剪枝的依据 .性能分析和比较试验的结果表明该算法性能优良     

图的染色问题综述

本文介绍了图的染色问题的提出、应用及意义，已取得的研究成果及当今的研究状况，并介绍了笔者的研究工作。     

两类笛卡尔积图的关联色数

Ｒｉｃｈａｒｄ Ａ．Ｂｒｕａｌｄｉ和Ｊ．Ｑｕｉｎｎ Ｍａｓｓｅｙ在（１）中引入了图的关联色数,并且提出了关联色数猜想,即：每一个图Ｇ都可以用Δ（Ｇ）＋种色正常关联着色。本文的主要结果如下：我们不仅证明了路与路,路与圈的笛卡尔积图满足关联色数猜想,进而确定了它们的关联色数。     

图全染色的几个定理

图的全染色是染色理论的重要内容,全染色猜想：设G是一个简单图,则χT（G）≤△（G） 2是一个至今未解决的问题,证明了对于一些图类全染色猜想是正确的。     

一种新的色对策和对策染色数

介绍了一种新的色对策Ⅱ和对策染色数Ⅱ,比较了两种色对策的差异,讨论了图Ｇ的色对策Ⅱ的性质,对这种图的新不变量,利用顶点标号方法,给出获胜策略,对几种特殊图类进行了讨论,分别确定了路图的新不变量,利用顶点标号方法,给出获胜策略,对几种特殊图类进行了讨论,分别确定了路图及补图、圈图Ｃn及与圈有关的图的对策色数Ⅱ。     

路的Mycielski图上的对策着色和对策着色数

图G的对策色数Ⅱgχ*(G)是由图的点色数gχ(G)拓展而来的。本文对路的Myc ielsk i图进行了讨论,给出了它的对策色数Ⅱ,并给出了选手Alice相应获胜的对策。     

圈并的补图的色唯一性的讨论

本文利用图的匹配唯一性,讨论了由三四个圈所组成的并图的补图的色唯一性     

图的星色数的两个结果

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs（G）≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs（G）≤nΔ.     

图的全谐调着色数

图的全谐调着色数表示为Th(G)是相邻的点与边着不同颜色 ,且任何两个不同的边上有不同的三元颜色组的最小着色数。本文给出了关于图的全谐调着色数的各种定理     

图的范畴积的圆色数

图的圆色数的定义是图的色数的一个自然的推广,它是由Vince首先提出的.本文主要研究图的范畴积的圆色数.     

再生哈密顿回路的边数条件

为了缩小最短哈密顿回路的搜索空间,从而提高TSP算法的搜索效力;并依据图论中邻点交叉边的性质,对哈密顿回路内边进行全面分析和统计,给出和证明了再生哈密顿回路的边数条件P(n),这在图论中是未曾有过的.进而证明了最短哈密顿回路必至少含有前P(n)条小边之一的结论.该结论可广泛应用于TSP搜索算法中,减少搜索时间.     

数字偏好与博弈决策规则

行为经济学实验发现参与者几乎都会受到可得性启发的影响,特别是数字偏好对参与者的影响很大。通过一价密封拍卖实验,发现部分参与者完全按照“数字偏好”规则进行决策,这类参与者选择的策略明显受到“幸运数字”的影响。经过“数字偏好”向量修正后的模型能够更好地解释实验结果。     

The Incidence Coloring Number of Complete k-Partite Graph

The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey. Theyconjectured that every graph G can be incidence colored with △(G)+-2 colors. In this paper, the trueness of thisconjecture for complete k-partite graph was proved, and the incidence chromatic number of complete k-partitegraphs was calculated.     

The Incidence Coloring Number of Complete k-Fartite Graph

The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey. They conjectured that every graph G can be incidence colored with △(G) 2 colors. In this paper, the trueness of this conjecture for complete k-partite graph was proved, and the incidence chromatic number of complete k-partite graphs was calculated.