若干图的符号控制数

定义在图Ｇ（Ｖ，Ｅ）的顶点集Ｖ上的二值函数ｆ：→｛－１，１｝，称为Ｇ的符号控制函数当且仅当时Ａｖ∈Ｖ在Σｖ∈Ｎ」ｖ」ｆ（ｖ）≥１．ｆ（Ｖ）＝Σｖ∈Ｖｆ（ｖ）称为符号控制函数Ｆ的权。     

图的符号控制数

图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的仅重定义为ｆ（Ｖ）Σｖ∈Ｖ ｆ（ｖ）。图Ｇ的符合控制数等于Ｇ的一个符号控制函数的最小权重，记为γｓ（Ｇ）。本文建立了几类图的符合控制数的精确值，并讨论了γｓ（Ｇ）的界。     

哈密顿图与导出子图

设Ｇ是一个阶为ｎ的图，我们证明了：如果Ｇ是２－连通的，并且对Ｇ中每个同构于Ｋ１，３，Ｐ５或Ｐ＋５的导出图的两个顶点ｕ，ｖ，当ｄＬ（ｕ，ｖ）＝２时，ｍａｘ｛ｄ（ｕ），ｄ（ｕ），ｄ（ｖ）｝≥ｎ／２，则Ｇ是哈密顿图。这个结果推广了Ｆａｎ的结论。     

若干平面图的邻强边染色

图Ｇ的一ｋ－正常染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ（ｕ）≠ｆ（ｖ）,其中ｆ（ｕ）＝ｆ（ｕｗ）│ｕｗ∈Ｅ（Ｇ）,则称ｆ的Ｇ的一ｋ－邻强边染色,简称ｋ－ＡＳＥＣ,并称Ｘａｓ（Ｇ）＝ｍｉｎ（ｋ│存在Ｇ的一ｋ－ＡＳＥＣ）为Ｇ的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想：对２－连通图Ｇ（Ｖ,Ｅ）（Ｇ（Ｖ,Ｅ）≠Ｃ５）,有△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。     

双循环,对集和树

令Ｇ＝（Ｖ，Ｅ）为一个图，它的节点数为ｎ，不仅是一个双循环也是一个上循环。记β（Ｇ）为Ｇ的双循环空间的维数，对于Ｇ的一个图Ｈ，用ψ（Ｇ，Ｈ）表示Ｇ的支撑森数目，使得它的每个树均恰含Ｈ的一条边。图Ｇ的Ｈ－扩张Ｘ（Ｇ，Ｈ）在Ｇ上增添一个新节点ｖ，边ｖ与Ｈ的每一个奇次节点以一边听得到的图。     

具有三个边不交的圈的图

证明了当图Ｇ的边数ε（Ｇ）与顶点数ｖ（Ｇ）满足ε（Ｇ）≥ｖ（Ｇ）＋９且ｖ（Ｇ）≤１７时，图Ｇ含有三个边不交的圈，并指出该结果是最好的。     

Ramsey数r（mC4,nC4）

地于图Ｇ和图Ｈ，Ｒａｍｓｅｙ数ｒ（Ｇ，Ｈ）定义为最小正整数ｐ，使得经任意红兰２边着色的完全图ＫＰ，或者其红色子图包含Ｇ，春兰色图包含Ｈ。以ｍＣ４表示ｍ个素相交的Ｃ４。得到以下结论：当ｎ≥ｍ≥１（ｍ，ｎ）≠（１，１）时，ｒ（ｍＣ４，ｎＣ４）＝２ｍ＋４ｎ－１display structure     

关于优美图边数的一个上界

证明当ｎ≥２５时，ｎ阶优美图的最多边数ｆ（ｎ）＜（ｎ／２）－ｎ，并以此探讨了圈补图的优美性。     

交通流中Burgers型方程初值问题整体解的存在性

笔者获得了ｎ（ｎ≥１）维空间Ｒ″中Ｂｕｒｇｅｒｓ型方程ｕｔ－△ｕ＝∑＾ｎｉ＝１Ｃｉａ／ａｘｉｕ＾１＋αｉ（ｔ,ｘ）对αｉ≥１和“小”初值α（ｘ）其初值问题整体光滑解的存在性。     

△（G）=3时的Halin图的边面全色数

研究３－正则Ｈａｌｉｎ图的边面全色数问题,证明了《最大度△（Ｈｇ）≥７及△（Ｈｇ）＝４,５,６的Ｈａｌｉｎ图的边面全色数》一文提出的如下猜想成立：对△（Ｇ）＝３时的Ｈａｌｉｎ图有４≤Ｘｅｆ（Ｇ）≤,这里△（Ｇ）表示图Ｇ的最大度数,Ｘｅｆ表示图Ｇ的边面全色数。