广义轮图的友好性

引入标号参数的概念,给出了广义轮图Wkn(n≥3,k≥1)的友好指标集,证明了对自然数s≥1,n≥3,n≠2(mod4),W2sn是亲切的;n≠3(mod4),W2s 1n是亲切的.     

荷兰风车图C_4~((t))的协调·亲切与巧妙性

本文证明了图C_4~当t为奇数时,它是协调图又是巧妙图;对任意自然数t,它是亲切图.     

图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图，举例说明了弦图的偶次幂图不一定是弦图，从而证实了Ｒ．Ｌａｓｋａｒ和Ｄ．Ｓｈｉｅｒ的一个猜想的正确性，文中还证明了区间图的幂图为区间图，顶点可延图、Ｃａｙｌｅｙ图、循环图、超齐次图及λ－超可迁图的幂图也分别为项点可迁图，Ｃａｙｌｅｙ图、循环图、超齐次图和λ－超可迁图。     

关于色多项式的若干注记

给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。     

图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.     

主动数据库的规则终止性分析

提出一种基于进化图的规则终止性静态分析的方法，全面考虑了触发图、活化图和惰化图。这种基于进化图的分析方法比传统基于图的分析方法分析更为精确，之后提出了规则终止性分析算法并证明了其正确性。     

基于无向图的哈密尔顿性存在的若干结果

关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充分条件进行了概括总结,其中针对禁用子图,尤其是针对无爪图和半无爪图下哈密尔顿性成立的充分条件的概括...     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

模式识别中的图结构描述方法综述

从概率图、组合图、代数图和几何图等模型角度综述模式识别中图结构的描述.分别讲述每一类图模型的图结构构建形式和计算方式,回顾其起源,归纳其历史发展过程,分析其研究现状.其中,着重论述各类图模型描述的不同特点和潜在关系,剖析未来发展方向.引用基于图模型的模式识别发展史上具有代表性的论著,介绍引领方向的研究学者,旨在帮助读者理清图模型的发展脉络,把握其前沿动态.     

Web社会网络的不确定属性图模型与应用

针对Web社会网络中个体及个体关系均存在一定的不确定性,以及个体及其关系具有属性不确定的实际问题,综合不确定图和属性图特征,提出“不确定属性图”概念,并对其进行属性描述.分别给出边不确定属性图、顶点不确定属性图以及顶点和边均不确定属性图概念,证明了它们与属性图、不确定图之间的关系和它们自身的性质;在考虑结点和边属性也可能存在不确定的情况,给出不确定属性图的综合模型,证明不确定图和属性图是不确定属性图的特例,不确定属性图是二者的拓展研究;最后文中给出不确定属性子图及其判定方法.分析表明,不确定属性图更能反映Web社会网络的真实结构.     

正合图、拉回图、推出图的性质

拉回、推出是范畴论中的重要概念,本文引进与拉回图推出图有关的正合图概念,探讨了这三种图的性质和联系。     

几类图的优美性研究

文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图.     

关于图的标号的一点注记

给出了优美图、强协调图，相继图的几个定理，由此可以得出几个有趣的结论。     

交流阻抗谱的表示及应用

介绍了交流阻抗谱不同的表示形式,依据4种典型的等效电路的理论阻抗绘制了它们的Nyquist图,导纳图,电容图,Bode图和Warburg图,并对不同形式图谱的特点及应用范围进行了概述。     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

完全图半群与连通图半群

引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念，证明了有限字母在上的自由半群和相应的完全图半群同构；是可换图。另外，给出了ｎ阶连通简单图半群有Ｓ阶完全子图半群的一个充分条件。     

几类图联图的联结数

给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。     

齿轮图G_(2n+1)的协调性

所谓齿轮图 G_(2n+1)是将轮图 W_(n+1)轮缘的每一条边上再加上一个点所得到的图,在本文中我们证明了齿轮图G_2n+1是协调图。     

边愉快图研究的一些结果

边愉快图是新近提出的研究课题，本文给出了边愉快图的必要条件和一类添加图或删边图成为边愉快图的充分条件；考察了几种常见图类的边愉快特征；构造了一类奇阶偶正则的边愉快图，给出了相应的边愉快标号方法；提出了值得进一步研究的一些问题。