二部竞赛图中互补的回路

设R=(X,Y,A)是一个二部竟赛图,|X|=|Y|=2k+1,k≥4,如果δ~-=k,δ~+=k,则对R中任一指定点x,R中存在一对点不相交的回路C_1和C_2,其长之和为4k+2,C_1包含点x且|V(C_1)|≤6,除非R同构于R(k+1,k+1,k,k)。     

扩充竞赛图的控制图

设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。     

圆局部竞赛图的最小控制集

文章研究了圆局部竞赛图的最小控制集。通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构。     

强连通二部分竞赛图和可约二部分竞赛图计数

设Ｔ（ｍ，ｎ）表示不同构的ｍ×ｎ二部分竞赛图的个数，借助Ｔ（ｍ，ｎ）导出了不同构的强连通ｍ×ｎ二部分竞赛图的数目及同构的可约ｍ×ｎ二部分竞赛图的数目公式。     

回路秩、通路约束度与图耦合度及其应用

提出了图论的某些新概念(回路的秩、图的自由度、通路单元及其有序性、通路约束度、图的耦合度、基本图等)、公式及其算法;以此为基础,建立了机械系统拓扑结构学、运动学与动力学设计的一种新的系统理论与方法;并提出值得深入探讨的相关问题与猜想;期望这些概念、公式与算法有更广泛的应用背景.     

一种基于双弧竞赛图的变换图

研究有相同得分向量的双弧竞赛图为顶点的变换图，并且得到这样的变换图是连通的；若G（S）的直径为d，则其连通度为d/2。     

竞赛图中给定长度的点不相交的圈

对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.     

关于竞赛图的弧k-反回路性质

设T=(▽,A)是一个竞賽图.|▽|=p称T具有P_k(p′_k)性质,若 xy∈A,T中存在一条长度为k-1的y-x路(x-y路),其中2≤k相似文献   

合成竞赛图的某些计数公式

研究了合成竞赛图的几个性质.并得到了合成竞赛图与其子竞赛图某些参数之间的关系式,从而解决了合成竞赛图中几个参数的计数问题。     

竞赛图中王的两个充分条件

本文证明了竞赛图中王的两个充分条件,Landua关于竞赛图中王的充分条件是本文定理1的推论.     

关于支配圈和支配路的存在性

圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路.     

竞赛图与Twistor空间上殆复结构

通过定义广义Grassmann竞赛图，给出了复Grassmann流形G（k,n)上许多twistor流形，进一步研究了这些twistor流形上的殆复结构的可积性。     

定向图中最长路和圈

本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore型的和Dirac型的。在某些意义上说,这些条件是最好的可能。     

一种基于最短路博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量.而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网,这项工作是比较困难的.该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举.文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性.     

喷气变形纱单丝轨迹及转移机理

喷气变形是一项新型成纱技术。碍于喷嘴精小而复杂,喷嘴中紊流及单丝的运动还不甚清楚,这给喷气变形纱成纱机理的分析研究带来一定困难。作者采用有色单丝立体示踪和显微测试等手段,对喷气变形纱中单丝的运动和转移进行探讨,大量观察了单丝在喷气变形纱中的各种形态,并找到了单丝轨迹的一般规律。这对于喷气变形纱成纱机理的分析推测,对于喷气变形纱拉伸断裂机理的研究等,提供具有一定价值的参考和依据。     

用脉冲数字散斑方法测量物体瞬态运动轨迹

提出了利用脉冲多曝光数字散斑技术取代干板照相技术记录物体瞬态运动轨迹的研究方法，根据杨氏条纹模型详细分析了该方法的基本原理，给出了瞬态运动轨迹的测量结果，最后对影响实验结果的因素进行了讨论。     

最长路原理与图中的路和圈

设（其中）为图Ｇ中一条最长ｙ一路，即以ｙ为终点的路中最长者．那么且对也是最长ｙ一路．利用该简单原理证明：对于２－连通非Ｈａｍｉｌｔｏｎ图Ｇ的任一顶点ｙ．存在某最长ｙ－路Ｐ（ｘ，ｙ）使ｄ（ｘ）较大．据此直接推出关于周长的范更华定理等重要结果。