图中具有某种性质的子图

设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１,ｍｆ－ｋ＋１）－图,１≤ｋ≤ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ存在一个子图Ｒ使得Ｒ有一个（ｇ,ｆ）－因子分解与Ｈ正交。     

最小次数至少为4的超欧拉图

设Ｇ是２－边－连通的ｎ阶图。假设对任何的的最小边割集Ｅ等于包含于Ｅ（Ｇ）且│Ｅ│≤３,Ｇ－Ｅ的每个分支的阶至少为ｎ／５,则或者Ｇ是一个超欧拉图或者Ｇ有５个互不相交的阶数为ｎ／５连通分支,当这５个分支都收缩时,Ｇ收缩为Ｋ２,３,这个结果推广了蔡小涛,Ｐ．Ａ．Ｃａｔｌｉｎ,Ｆ．Ｊａｅｇｅｒ和Ｈ．Ｊ．Ｌａｉ等人关于超欧拉图的结果。     

由复映射z←zα+c(α<0)所构造的广义M-集的研究

阐述了构造复映射z←z^α c(α<0)所构造的广义Mandelbrot集（简单称M－集或M－分形图）的逃逸时间算法。通过改变参数α,作出了一系列有趣的分形图,这些分形图为若干卫星群环绕中央恒星的星群结构,定量地研究了恒星和卫星群的几何结构,并对α取非整数时分形图的结构特点和卫星群胚胎出现的原因进行了分析,最后给出几点结论。     

图的1-因子、f-因子和(g,f)-因子

设G是一个图且有一个1-因子F,g和f是定义在V（G）上的非负整数值函数且对每个X∈V(G)有g（X）＜f(X)≤dG（x）,且f(v(G))为偶数．（i）若对每个xy∈F有f(x)=f(y)且G－{x,y}有一个（g,f)-因子,则G有一个（g,f)-因子;（ii）若对每个xy∈F有f(X）=f（y）且G-{X,y}有f-因子,则G有f-因子.     

Enumeration of rooted planar halin maps

A Halin map is a kind of planar maps oriented by a tree. In this paper the rooted halin maps with the vertex partition as parameters are enumerated such that a famous result on rooted trees due to Harary. Prins, and Tutte is deduced as. a special ease. Further, by using Lagrangian inversion to obtain a number of summation free formulae dixectly, the various kinds of rooted Halin maps with up to three parameters have been counted.     

3-连通、高次和坚韧图周长的估计(I)

设G是一个n阶3-连通图,周长为C(G),独立数为α,若G是1-坚韧的,且σ     

P 3-factorization of complete multipartite graphs

In this note it is shown that a necessary and sufficient condition for the existence of a P3-factorizatlon of complete multipartite graph λK, is (1) m≥3, (2) mn≡0(mod 3) and (3)λ(m-1)n≡0(mod 4).     

利用有限域上非零向量的道路图结构与内积构作结合方案

Um（n,R）表示域F上n元非零向量之集．本文先确定了有限域上n≥5维非零向量的道路图结构,然后利用有限域Fq上Um（n,R）／EnR中具有相同范数的向量的道路图结构与内积构作了具有多个结合的结合方案,并计算出相应的参数．     

利用图的完形刻画wsr1条件

本文证明了：对于拟投射右R-模M,End_R（M）满足wsr1条件（即弱的stable range one条件）当且仅当M_R是T-投射模;wsr1条件是左右对称的;对于von Neumann正则环R,R满足wsr1条件当且仅当R为单侧幺正则环．     

一类K_4-同胚图色唯一性的判定

证明了当γ≥β≥3,γ≠β 1时,K_4-同胚图K4（3,1,r,1,β,1）是色唯一的．同时也证明了K4（3,1,2,1,2,1）是色唯一的．