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

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

两类图的离心图刻划

研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.     

几类图联图的联结数

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

紧图与超紧图的一些理论

研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。     

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

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

若干图的Mycielskian图的边色数

对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.     

图的笛卡尔积图的结构及其完美性(英文)

目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证明了完全扩容图的完美性。     

扩充竞赛图的控制图

设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。     

简单图的Corona图边整度的一个结论

本文主要讨论两个简单图的corona图的边整度，并在此基础上讨论了一些特殊图的边整度，如路与任意简单图的corona图的边整度．     

舵轮图的协调性

文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。     

联图和结合图的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图。     

轮图和联图对应图构形的特征多项式

利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式.     

图半群

构造了图半群,并证明两个拟简单图同构的充要条件是其相应的图半群同构;讨论了图半群、子图半群的一些性质;引进有向图半群,并讨论了它与严格有向图的关系.     

齿轮图及其一致膨胀图的PI指数

齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。     

平方根图

设G是一个简单图及顶点为u1，u2，…，uv，d(vi)是点vi的度，令^～d(G)={[d(u1)]的平方根，[d(u2)]的平方根，…，[d(uv)]的平方根}，称G是一个平方根图，如果^～d(G)是G的邻接矩阵的一个特征向量，猜想：一个连通图G是一个平方根图的充分必要条件是G是一个正则图或半正则图，这个猜想在本文中得到了证明。     

完全图半群与连通图半群

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

轮图Wn和扇图fn的强协调性

本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1) k_1亦是强协调图。     

平衡图及优美图的构造

利用平衡图Ｇ及优症状图Ｈ给出了几种构造新的２图－－Ｇ（Ｘ．∪ｉ＝１＾ｎＹｉ与优美图－－ｖＧ∨Ｈ的方法;证实了当ｎ≡（ｍｏｄ４）时,图Ｃｎ∪Ｐｍ及其冠是平衡的;同时还获得了其他一些平衡图与优美图。     

乘积图与正则图的满着色

图G=(V，E)的一个正常着色就是将G的顶点划分为独立集，或称之为色类，记为П=|V1，V2，…VK|．对于任一色类Vi中的点v，如果它与其余色类中至少一个点相邻，则”被称为是满色的．如果在一个正常着色中，所有点都是满色的，则称这样的着色是满着色．如果一个图存在满着色，定义图的满着色数为使得图存在满着色的最小颜色数，记为xf(G)．另外，记f(G)为使图存在满着色的最大颜色数．在这篇文章中，我们研究了一些乘积图的满着色，得出一些关于正则图的满着色的结果．     

图的几个乘幂不变性质

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