一致超图与其补超图各种独立数间的关系

主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数间的关系及其上界。     

给定色可行集的极大混合超图

若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题.     

线性超图的边着色问题

设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步得到了n个顶点的无环线性超图H,如果满足Δs≤3,qs≤3,则q(H)≤n。此外,还讨论了r阶射影平面的边色数q(H)=r2-r+1。     

关于完全二分3—超图的Hamilton圈分解

超图是离散数学中最一般的结构 ,无圈超图已被证明在数据库设计中非常有用 ,笔者在文〔4〕所建立的超图的公理系统基础上 ,用巧妙而构造性方法分别给出了完全二分 3—超图H3 ( p ,p) (p是素数 )的Hamilton圈分解和完全二分 3—超图H3 (p ,p) (2 |p)的Hamilton圈分解 ,并提出猜想 :当 p为素数且p≡ 1(mod4)时 ,H4 ( p ,p) 可以Hamilton圈分解     

超图的Turan数

本文确定了一些超图(子集系)的Turan数及其上、下界,并给出一些数值计算结果.     

超图的同态和着色

目的给出了超图同态及分数着色的定义,推广了Chris Godsil等人关于图的着色的一些结论（Chris Godsil,Gordon Royle．Algebraic Graph Theory．北京：世界图书出版公司,2004．）。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题一超图的着色进行了研究,得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。．     

关于3部3一致超图的Ramsey数

利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r（Ka,r.n^（3）≥cn^2r＋1（log n）^-st。     

对偶超图的保形性

给出超图H的对偶超图是保形的充要条件,对它的性质进行了探讨,同时对具有保形性的超图的边数进行了研究。     

完美C-超图的一个充分条件

混合超图是含有两种超边的超图，一种称为D-超边，一种称为C-超边，它们的区别主要体现在着色要求上．在任一着色中，要求每一D-超边至少有两个点着不同的颜色，每一C-超边至少有两个点着相同的颜色．只含D-超边的超图称为D-超图，只含C-超边的超图称为C-超图．主要讨论了C-超图的完美性问题，给出了完美C-超图的一个充分条件．     

超图的几个性质及其应用实例

将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.     

两类特殊超图的分数横贯

文章讨论了两类特殊超图的分数横贯数T^＊,分数匹配数υ＊,分数覆盖数ρ＊分数独立数（-a）^＊,得到了它们的上（下）界,并且可达.     

超图的分数着色研究

图的分数着色问题是分数图论中的一个重要研究课题之一，超图作为图的推广在实际中有着广阔的应用．本文将一般图中分数着色的几个重要结论推广到超图，并证明其正确性。     

有关简单交超图的几个性质

文章将有关交簇的横贯超图的一个结果的证明进行了改进并讨论横贯超图有关的其它性质。     

具有固定匹配数的极值k-部k-一致超图的结构

设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=|Vi|,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v(H)表示H的匹配数,|H|表示H的边数.设t为一个给定的整数.首先证明:如果v(H)≤t,则|H|≤tn1n2…nk/n.当v(H)=t,|H|=tn1n2…nk/n时,确定了H的结构.     

具有6个顶点且匹配数为1的极值3-一致超图的结构

设H为一个具有6个顶点且匹配数为1的极值3-一致超图,由生成函数法确定了根序列的数目,进一步确定了极图同构类的总数为13,并详尽描述了各类极图的结构.     

D-完全一致混合超图上色数的研究

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.     

一个实用的检验Kn(3,p)的算法

设Ｋｎ是ｎ个顶点的完全图，若对Ｋｎ的每条边着以红色或蓝色，并且图中既不包含红色团Ｋ３也不包含蓝色团Ｋｐ，这样就得到一个二色边图Ｋｎ，同时将这种染色所得的图记为Ｋｎ（３，ｐ），把使Ｋｎ（３，ｐ）成立的最大值记为Ｒ（３，ｐ），Ｒ（３，ｐ）＝ｒ（３，ｐ）－１，ｒ（３，ｐ）是Ｒａｍｓｅｙ数，本给出一个实用的算法，可以对给定连通图检验Ｋｎ（３，ｐ）是否成立 。     

超图的一些简单性质讨论

文章讨论了一些关于Lovasz超图及其补图的简单性质,给出了相关证明,并在文章的最后提出了一些问题.     

独立控制双临界图

图G称为独立控制双临界的,如果去掉图中任何两点都使得独立控制数降低。首先讨论了一些特殊图类是独立控制双临界的,然后研究了独立控制双临界图的性质, 最后给出了从较小的独立控制双临界图构造一个独立控制双临界图的方法。