一种构造紧图的方法

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

超紧图的边核

图G叫作超紧图,如果G中不同的点有不同的闭邻域,超紧图G的边e叫作可去边,如果G-e仍是超紧图,超紧图G的可去边的集合及其导出的子图都记作E_0,叫作G的边核。本文证明了超紧图G的阶数不大于2|V(E_0)|—1,,并且得到了等号成立时G的结构,作为这个结果的推论回答了Chin与Lim提出的一个问题。本文还决定了边核为林的可和超紧图的结构。     

准补图的紧性和超紧性

推广了补图的概念,找到了另一类紧图和紧超紧图,对于（ｍ,ｋ）圈的准补图是否为紧图或超紧图作了详尽的讨论。     

关于紧图和超紧图的几个结果

给出了关于紧图和超紧图在拓广的星,链,图上的结果,（ｍ,ｋ）星和（ｍ,ｋ）链是紧图,满足一定条件的（ｍ,ｋ）圈的补图是超紧图。     

一种构造紧图族的方法

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,有重要的研究价值.确定一个图是否紧的是个困难的问题,目前已知的紧图族尚不多,本文介绍从某些已知的紧图出发构造紧图族的加边法,从而构造很多紧图族.     

一类紧图的构造

利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图.     

拓扑空间紧化的若干结果

研究了完全正则空间紧化及Ｓｔｏｎｅ－Ｃｅｃｈ紧化的若干性质，获得了Ｔ２空间Ｎ点紧化的一个重要定理。     

一类特殊森林的紧性

证明了树及同构的树的并在研究紧性时的几个结论 ,得到了其邻接矩阵的元素xij>0的一个必要条件 ,建立了当xij>0时其对应顶点的邻点集之间的同构映射 ,并证明了由同构的树组成的森林是紧图 .     

L-Fuzzy拓扑空间中关于F紧性的Stone-ech紧化

作者曾提出了L-Fuzzy拓扑空间中具有较好性质的F紧性,它具有良紧性的所有主要性质。本文就完全正则空间和包含式完全正则空间两个情况,结合F紧性建立了两套不同的紧化理论。     

S－仿紧空间与可数S－仿紧空间

拓扑空间（Ｘ，Ｊ）称为可数Ｓ－仿紧空间，如果对Ｘ的每个可数正则闭复盖，都存在一个局部有限的正则闭加细．给出了（可数）Ｓ－仿紧空间的一些刻划．１°空间（Ｘ，Ｊ）是（可数）Ｓ－仿紧空间的充要条件是对于每个（可数）正则闭复盖Ｕ，都存在一个局部有限加细．２°设（Ｘ，Ｊ）是（可数）Ｓ－仿紧空间，则存在正则开子空间是（可数）Ｓ－仿紧空间．３°设（Ｘ，Ｊ）是拓扑空间，Ｘ的每个局部有限闭复盖都有一个局部有限正则闭加细     

有关强正则图的若干注记

利用强正则图的第二大特征值与最小特征值的性质进一步刻划几类特定强正则图的特征。     

一个特殊六点七边图的图设计

六点七边图(不带孤立点的简单图)共有17个图，其中5个图已经解决．本文讨论了其余12个图中一个特殊图的图设计存在性问题，从而可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7，G，1)-GD存在时)的图设计存在性问题．     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

平面图与对偶原理

该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。     

图的运算和超边连通度

许多网络拓朴结构是通过图的运算得到的.超边连通性是衡量网络可靠性的一个重要尺度.一个图G为最优-λ'图,如果其限制性边连通度λ'(G)等于其最小边度ζ(G).一个最优-λ′图被称为超-λ'图,如果从G中去掉任何一个最小限制性边割都会产生孤立边.考虑图的三类运算;证明了如果原始图为正则的最优-λ'图,则运算后的图是超-λ'图.     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .     

图形密码中一类特殊图的几种标号

利用图结构与数论的设计思想, 把标号应用于图形密码中. 用层次级联图作为基本图形, 先与圈图连接构造一种单圈图, 再将两个层次级联图重叠构造孪生顶点重叠图, 并证明其具有集有序奇优雅标号、 奇优美称号、 集有序奇优美标号.