广义Mycielskian图的超连通性

Mycielski引入了对于图G的一类新的变换图μ（G）,称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm（G）,m是正整数.如果每个最小点割（最小边割）孤立G的一个点,则称图G是超连通的或超-κ（超边连通的或超-λ）.证明结果显示：设G是连通图且｜V（G）｜≥3条件下,μm（G）是超-κ的充要条件是δ（G）＜（m＋1）κ（G）;μm（G）是超-λ的充要条件是G（≠）K2,即G不是一条边.     

关于Moebius梯的细分图的κ—优美性

一个简单图G＝（V，E）是κ-优美的（κ≥1为整数），如果存在单射f:V(G)→｛0，1，2，…，|E| κ-1｝使得对所有的边uv∈E(G)，由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→｛κ,κ 1,…,|E| κ-1｝是双射，设G是简单图，在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ－优美图。     

一类边列表3-染色图

如果S是图G的割边集,△(G(S))是边导出子图G(S)的最大度,G1,G2是G\S的连通分支,且G1,G2分别是边列表k1,k2-染色的,则图G的边列表染色指标不超过max{k1,k2} 2△(G(S)),由此给出一类边列表3-染色图,并且证明完全图k4是边列表3-染色的.     

Petersen图类的边符号控制数

设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.     

κ-紧空间(英文)

推广了一般意义下的紧空间,定义了κ-紧空间,给出了κ_紧的等价条件,讨论了κ-紧性在连续映射下是不变的,最后证明了κ-紧空间乘积的Tychonoff定理。     

θ-复形的图结构

给出了一类特殊拓扑空间一θ-复形和θ-复形的图的定义,然后讨论了日一复形的图结构,从而更加形象直观地描述了口一复形中顶点、开滤子与闭滤子之间的关系,并证明了结论：（1）设K是口一复形,G为其图,则对任意的中心滤子点U,有2≤dG（u）≤3;（2）设K是θ-复形,G为其图,则在G中不存在循环图;（3）设θ-复形K的图G为树,则在G中任意两个中心滤子点均由唯一的途径连接;（4）设u为中心滤子点,口为边滤子点或者顶点,则有d（u,v）=2m-1,m∈ω．     

关于图的瑕边着色

图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数.     

图的符号边控制的若干下界

设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。     

关于CS(9m,4m)与CS(11m,4m)的存在性

一个υ阶女一圈系统，简记为CS(υ，κ)，是长度为κ的无向圈的集合，它的全体无向边恰构成υ阶完全图Kυ的边的一个分拆．表文利用差方法构造性地给出了CS(9m，4m)，m≡1(mod 16)：CS(11m，4m)．m≡11(mod 16)的存在性．     

二分图为k-消去图的2个条件

图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .     

Longest Paths and Cycles in Connected Claw-Free Graphs

A graph is called claw-free if it does not contain a claw as its induced subgraph. In this paper, we prove the following results : 1 ) If G is a 2-connected claw-free graph on n vertices, then for any vertex υ and any two distinct vertices x and y in V(G) - |υ| , G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G - C,and if H is connected but not 2-connected, then there exist nonadjacent vertices u and v in H such that |V(C)| ≥3(d(u) d(u)) -2.     

路的广义Mycielski图的全染色

设G是一个图,f是从V（G）∪E（G）到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。     

分数ID-消去图的邻域并条件

若删除G中任意一个独立集后得到的图依然是分数（g,f,m）-消去图,则称G为分数ID-（g,f,m）-消去图．将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论：1）阶为n的图G满足n≥12k＋6m-11,6（G）≥n/3＋k＋m,且／NG（x）UG（y）/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-（k,m）-消去图;2）若δ（G）≥（an/2a＋b）＋（b2（i-1）/a＋2m,n〉（（2a＋b）[i（a＋b）＋2m-2]）/a,且/NG（x1）u…uNG（x1）/≥（a＋b）n/2a＋b,对V（G）的所有独立集{x1,……,xi}都成立．则G是分数ID-（g,f,m）-消去图．     

两类联图的边色数

两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.     

不含相交三角形平面图无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ（G）＋7.     

C_(5m)×C_(5n)图的邻点可区别的边染色

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5.     

变换图G~(*xy)的基本性质

图G的变换图G*xy以V(G)∪E(G)为其顶点集,x,y∈{+,-}·对任意的α,β∈V(G)∪E(G),α和β在图G*xy中邻接的条件如下:(ⅰ)α,β∈V(G)·(ⅱ)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻·(ⅲ)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;y=-时当且仅当α和β在图G中不关联·主要介绍了四类变换图,其中一个恰是中图M(G)的补图,并探讨了这些变换图的一些基本性质·     

散度型椭圆型方程解的正则性

本文研究散度型椭圆型方程,在关于方程自由项的较弱条件下,得到有界广义解的C~(1,α)正则性.     

图的Fractional边控制与Fractional边全控制

设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。