六角系统的点强全色数

对图G及正整数k,映射σ：VUE→{1,2,…,k}满足：（1）任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ（e1）≠σ（e2）;（2）对u,v,w∈V（G）,uw,vw∈E（G）,uv￠E（G）有σ（u）≠σ（v）,则称σ为G的一个k-点强全染色,并且xτ^vs（G）={k｜存在G的k点强全染色},称为G的点强全色数．研究了六色系统图G的点强全色数,得到△（G）＋l≤xτ^vs;（G）≤△（G）＋2,其中△（G）,xτ^vs（G）分别表示G的最大度和点强全色数．     

二分图中相互独立的圈

证明了下面的结论：设k≥1是一个整数，G＝（V1,V2；E）是一个二分图，满足|V1|=|V2|=n≥2k 1。若对G中任意两个不相邻的面点x∈V1，y∈V2，都有d(x) d(y)≥2k 2，并且δ（G）≥2，则G包含k个相互独立的图。     

哈密顿图的邻域交和邻域并条件

记δ和α分别为图G=（V,E）的最小度和独立数,1991年Faudree等人和尹家洪分别得到：“若2连通n阶图G的不相邻的任意两点x、y均有｜N（x）∪N（y）｜≥n-δ,则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有｜N（x）∪N（y）｜≥n-δ,则G是哈密尔顿图”。这里得到结果：若2连通n阶图G的满足1≤｜N（x）∩N（y）｜≤α-1的不相邻的任两点x、y均有｜N（x）∪N（y）｜≥n-δ,则G是哈密尔顿图。此结果推广Faudree等人和尹家洪的结果。     

哈密尔顿连通图和邻域并条件（Ⅰ）

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|：x,y∈V（G）mxt∈E（G）|,NC2=min{|N（x）∪N(y)|：x,y∈V(G),d(x,y)=2},1989年Faudree等证明了：若3连通n阶图G,NC≥(2n 1)／3,则G是哈密尔顿连通图。据此进一步研究NC2≥(2n 1)／3,而且研究到2连通图,得到下面结果：若2连通n阶图G,NC2≥(2n 1)／3,则G是哈密尔顿连通图或G=ψ。     

一种用4-圈和8-圈对二分图的划分

证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V₁,y∈V₂的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。     

树和K2,n的膨胀图的关联着色

设图G的点集V（G）=（v1,v2…,vn）,Vi是点集（i=1,2,…,n）,G的膨胀图FG的点集V（FG）=V1∪V2…∪Vn,且对x∈Vi,y∈Vj有xy∈E（FG）,当且仅当i=j或vivj∈E（G）．若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图．证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2．     

Kn—e图中的路因子

G是一个Kn-e图,e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥,n＋k-1．证明对于图G中任意的k个顶点v1,v2,…vk。存在点不相交的路P1,P2,…Pk,使得对于1≤i≤k,都有｜V（Pi）｜=ai．并且vi是Pi的一个端点．     

图是λ5-最优的充分条件

文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5（G）=min{｜[X,]｜：X∈V（G）,｜X｜=5,G[X]连通},若λ5（G）=ξ3（G）,则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有｜N（u）∩N（v）｜≥5且G满足ξ3（G）≤V（G）/2＋10,｜V（G）｜≥31,则...     

关于群的幂自同态的一个注记

设f：G→G是群G的自同态,满足f（x）＝xn（？x∈G）,证明了G是交换群当且仅当n＝-1或2;设M＝｛n｜f：G→G是群G的自同态,满足f（ x）＝xn ,？x∈G｝,证明了G是交换群当且仅当n遍历M中所有元时,所有形如n（ n-1）元的最大公因数为2．     

图的反全符号控制数

设G=（V,E）是一个非空图,对于一个函数f∶V（G）∪E（G）→{-1,1},则称f的权重为w（f）=∑x∈V（G）∪E（G）f（x）。若x∈V（G）∪E（G）,定义f[x]=∑y∈NT[x]f（y）。如果对所有的x∈V（G）∪E（G）都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ＊...     

关于消去图的一个充分条件

设G是一个图,用V（G）和E（G）表示顶点集和边集,并设g和f是定义在V（G）上的两个非负整数值函数,且g     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

关于（g,f）-3-覆盖图

设G是一个图,用V（G）和E（G）表示顶点集和边集,并设g和f是定义在V（G）上的两个非负整数值函数且g〈f。图G的一个（g,f）-因子是G的一个支撑子图F使对任意的x∈V（G）有g（x）≤dF（x）≤f（x）。如果过图G的任何三条边都有一个（g,f）-因子,则称图G是一个（g,f）-3-覆盖图,本文给出了一个图是（g,f）-3-覆盖图的一个充分条件。     

P2n的边幻和标号算法及超边幻和标号算法

设L为简单无向图G从V（G） ∪E（G）→{1,2,…,｜V（G） ∪E（G）｜}的一个双射函数,若L满足以下条件：对L所有的边xy∈E（G）,x、y∈ V（G）,都有L（x）＋L（y）＋L（xy）=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足：L（V（G））={1,2,…,｜X（G）｜},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明.     

图的独立数与分数一致性

设G是一个顶点集为V（G）,最小度为δ（G）,独立数为α（G）的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V（F）都有dhG（x）＝k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ（ G）≥k＋2,且α（ G）≤4k（δ-k-1）（k＋1）2,则图G是一个分数k一致图。     

Cartesian积图的分解

若图G的边集能划分成两两不相交的若干个子集，使得每个子集都导出相同的子图H，则称G存在H分解。两个图G=（Vi,Ei）（i=1，2）的Cartesian积，记作G1□G2，其顶点集V=V1×V2，边集E={（（u1，u2），（v1，v2））｜u1=v1∈V1,u2v2∈E2或u2=v2∈V2，u1v1∈E1}。本文给出了路和圈的Cartesian积图存在只分解的充要条件。     

一类哈密顿型椭圆方程组奇异摄动问题解的存在性和多重性

考虑如下哈密顿型椭圆方程组奇异摄动问题{-ε2Δu＋V（x）u=Gv（x,u,v）x∈RN,-ε2Δv＋V（x）v=Gu（x,u,v）x∈RN,（Pε）u（x）→0 v（x）→0当｜x｜→∞,其中η=（u,v）：RN→R×R,N≥3.假设位势V非周期,G（x,η）关于x非周期且关于η=（u,v）在无穷远处渐进二次,利用变分方法建立了解的存在性和多重性.     

关于图的符号边控制数的一些结论

设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的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P₂×C_n的符号边控制数。     

若干特殊图的广义字典积的星全染色

设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数.