一类可图拟阵的二阶圈图的哈密顿性

为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_2,n和K_3,n进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_2,n的圈拟阵的二阶圈图的连通度和泛圈性,对K_2,n,K_3,n的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。     

2n阶(n-2)-正则二部图的最小基本圈基

设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构.     

极小圈模对(C1,C2)与二元域拟阵M的特征

对极小圈模对的性质及用它陈述二元域拟阵的特征进行了研究.首先证明了若M是在E上的二元域拟阵,则V(C0(M))是V(n,2)的一个子空间.其次证明了C1,C2是极小圈模对的充分必要条件,得到的主要结果有:证明了极小圈模对命题的逆命题是正确的,由C1,C2∈C0(M)∈C0(M)都有 C1ΔC2∈C(M)得到一系列用极小圈模对(C1,C2)表达的二元域拟阵M的特征,由此极简单地证明了命题7(White 1971).     

非连通图C_4(m,0,0,0)∪G的优美性

讨论了非连通图C4(m,0,0,0)∪G的优美性,给出了非连通图C4(m,0,0,0)∪G是优美图的两个充分条件.其中C4(m,0,0,0)表示圈C4的(m,0,0,0)-冠.     

拟(k+1)-连通图的一些性质

设G为κ－连勇图且不存在非平凡的κ－点割,则称G为拟（κ＋1）－连通图,给出了拟（κ＋1）－连通图的一些类似于（κ＋1）－连通图的性质。     

由多项拟阵函数f所确定的拟阵M_f的秩r_f

研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(△)的独立集I(△)和秩函数rf(△)的表示。     

3连通K_(1,3)-Free图G的最长圈

该文证明如果G是3连通K_(1,3)-Free图,则G有长度至少是3δ+3的圈。如果G是3连通K_(1,3)-Free图且δ≥(p-3)/3,则G是Hamilton图。     

非连通图W(k)m∪G的优美性

文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图;对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图.     

图的新参数RA（G）及其图的分类

文［３］ 、［４］ 研究了图的三个参数Ａ（Ｇ） ,Ｒ（ Ｇ） 及Ｄ２（ Ｇ） 的关系。本文引进新的参数ＲＡ（ Ｇ） ,并且推广了文［３］ 、［４］的结果,刻画出ＲＡ（Ｇ） ＝１ 、０、－１ 的所有连通图。     

图的三个参数A（G）,R（G）及D2（G）的关系

图的三个参数Ａ（Ｇ）,Ｒ（Ｇ）及Ｄ２（Ｇ）的关系是图色唯一性研究的一个常用工具,文献〔４〕中给出了边数与点数之差小于等于０的图其三参数间的关系。本文从连通图点边差的界出发,给出了边数与点数之差为任意整数的图的三参数的关系,从而推广了这一定理。     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

极小n棱连通图的着色与棱数

Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。     

简单连通图G(P,P)的块-割点划分

主要讨论简单连通图G(P,P)(P≥4)的块一割点划分。     

Parsons图G(2,b,q)的围长

证明了Parsons图G( 2 ,b ,q)的围长 g(G( 2 ,b ,q) ) ≤ 4。而对某些b∈GF( q) ,有 g(G( 2 ,b ,q) ) =3。同时证明了G( 2 ,0 ,2 n)是可 1 -因子分解的。     

具有围长g的连通图的周长

设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u) d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■     

满足｜a_1(G)｜=24的图G的结构

让ａ１（Ｇ）表示图Ｇ的色多项式的一次项系数．给出了满足条件｜ａ１（Ｇ）｜＝２４的图Ｇ的结构．     

关于树与完全图的笛卡尔乘积图的连通测地数

给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.