图的最小度与路可扩性

讨论了图的最小度与路可扩之间的关系,得到当δ(G)≥2/G+1,则图G是路可扩的。这里δ(G)的下界是最好可能的。     

T3-受限图的路可扩性

剖分无爪图K1.3的一边所得到的图形称为L图，如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边，则称图G为T3-受限图．证明了连通、局部3-连通的L-受限图是路可扩的．     

强[s,t]-图及其路可扩性

一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边.讨论了某些强[s,t]-图的路可扩性.     

图的度和与圈可扩性

讨论了两个点的度和与圈可扩之间的关系,得到了如下结果：设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d（u）＋d（v）≥n＋1,则G是完全圈可扩的。     

多部正则竞赛图中包含给定弧的路和圈的问题

一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.     

连通、局部2-连通[4，2]-图的路可扩性

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了：设G是连通、局部2-连通的[4,2]．图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。     

混合Euler图的特征性质

本文对任意混合图M建立相伴运输网络N_M的概念,并以此给出M是混合Euler图的充要条件。这结果与文献中同类结果相比,具有更大的实用性。     

Cn×P2的2-偶匹配可扩性

称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V（M）]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM（G）,我们证明了Cn×P2是2-偶匹配可扩的。     

机械扩径工艺与工艺参数优化

本文设计了钢管扩径的相关模具,并在万能实验机上进行实验。考察了扩径系数、顶锥锥角、摩擦系数对圆管扩径力的影响,扩径系数、顶锥锥角对变形分配的影响以及扩径系数、顶锥锥角对椭圆管规圆效果的影响。     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ）,ｗ（ｕ）＋ｗ（ｖ）＞ｋ;且满足下列 条件之一：（ｉ）Ｇ为二部图,且任一ｅ∈Ｅ（Ｇ）,ｗ（ｅ）＞０;（ｉｉ）Ｇ的连通度为２;（ｉｉｉ）Ｇ为阶数不小 于６的３正则图;（ｉｖ）Ｇ为阶数不小于６的轮形图,则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外,本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ,但Ｇ不含权至少为ｋ的圈,且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

交错群A16的OD-刻画

利用有限群的群阶和它的度数型对具有连通素图的交错群A16进行了刻画,得到了如下定理：设G是一有限群,若D（G）=D（A）且｜G｜=｜A｜,则G=A16。     

图的离心率值列的研究（英文）

设G为一个图,对任意x∈V（G）,其离心率e(x)定义为e(x)=max{d(x,u)│任意u∈（V（G）}。将G中各点的离心率的值按照（不重复）从小到大排列而得到的数列称为G的离心率值列。现设{ei}1 ≤i≤s为一个非减的整数数列。本得到了下面三个结果：（i){ei}1 ≤i≤s是图的离心率值列当且仅当{ei}1≤i≤s=[e1,es]且e1≥1,es≤2e1;（ii）定义NG（e)={x│x∈V（G）且e(x)=e},若│NG（e)│=1则e=r(G);(iii)有给定离心率值列[r,r s]的图的最小阶f[r,r s]为f[r,r s]={2r s,若0≤s≤r-2;r s 1,若s=r-1或r;这里,[s,s k]表示[r,r s]数列{r-1 i}1≤i≤s 1。     

对Posa定理的讨论

文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件.     

基于结点的度性质的几何约束求解的研究

针对参数化设计中的几何约束求解问题,提出一个新的分解算法.通过在约束图中引入结点的度的概念,根据在完备约束图中度为2的结点所特有的性质借鉴Joan-Arinyo经典算法,提出新的几何约束分解算法.为使新算法解决与Joan-Arinyo的算法所能解决的同类问题,基于Joan-Arinyo的算法与新算法的共同点进而提出新的合并算法.合并后的算法与Joan-Arinyo的算法在使用范围上相同,但在概念上更简单且更容易实现.     

某些素图连通的对称群的新刻画

文献(A.R.Moghaddamfar,A.R.Zokayi,M.R.Darafsheh.Algebra Colloquium,2005,12(3):431-442.)介绍了与群G的素图有关的度数型D(G).群G称为k-重OD-刻画,如果恰好存在k个不同构的群H使得|G|=|H|且D(G)=D(H).而且1-重OD-刻画群简称为OD-刻画.利用有限群的阶和它的度数型对对称群S39和S40进行了刻画,得到:设G为有限群,如果|G|=|H|且D(G)=D(H),其中H=S39或者S40,则G是3-重OD-刻画.     

单群L3(9)的OD-刻画

利用有限群的群阶和度数型对射影特殊线性单群L3(9)进行了刻画,得到了如下定理:设G是一有限群,若D(G)=D(L3(9))且|G|=|L3(9)|,则G≌L3(9).     

对称群S35与S36的OD-刻画

利用有限群的阶和它的度数型对对称群S35与S36进行了刻画,得到:对称群S35和S36都是3-重OD-刻画的.     

一类变换图的同构问题

利用度序列的概念,证明变换图G~(--+)与H_n~(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G~(--+)与C_n~(--+)同构,当且仅当G与_n同构.