判定k-点连通图与k-边连通图极小性的定理

主要研究了判定ｋ－点连通图是极小的充要条件和ｋ－边连通图是极小的必要条件。     

极小强连通有向图

强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.     

极小强连通有向图的幂敛指数集

设ＲＤ（ｎ，ｉ）为所有ｎ阶恰含ｉ个极小强连通分支的有向图的集合，ＮＲ（ｎ，ｉ）为所有ｎ阶恰含ｉ个极小强连通分支的有向图的幂敛指数数集，本文给出了ｎ阶具有ｉ个极小强连通分支的有向图的幂指数集ＮＲ（ｎ，ｉ）的一个明确表达式。     

极大局部边连通有向图的度条件

对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min {X:X∈E(D),D-X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=nin{d+(u),d-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件.推广了别人的三个结果.     

极大与超级局部边连通有向图的邻域条件

本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。     

极大局部边连通和超级局部边连通有向图的度条件

证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。     

k连通图在边点割原子与点割上的可去边

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.     

广义de Bruijn有向图的连通度

广义ｄｅＢｒｕｉｊｎ有向图Ｇ１（ｎ,ｄ）的顶点集为（０,１,…,ｎ－１）弧集为ｉ→ｄ（ｎ－１－ｉ）＋ｒ（ｍｏｄｎ）,０≤ｉ≤ｎ－１,０≤ｒ≤ｄ－１,本文证明,如果Ｇ１（ｎ,ｄ）的直径不小于５,那么经的连通度等于ｄ当且仅当ｇ．ｃ．ｄ,（ｎ,ｄ）≥２,而且ｎ能被ｄ＋１整除。     

关于有向图的强弧连通度

在图论中,图的连通性研究是一个较重要的方面,因为图的许多性质都与图的连通性有着密切的联系.李慰萱在其所著的《图论》一书中介绍了有向图的各种连通度,并且给出了有关强弧连通度λ_3与最小出入度δ_3的两个结论1.对任何有向图D,K_3≤λ_3≤δ_3.2.若D是一个强有向图,δ_3≥[p/2],则λ_3=δ_3.我们推广了上述第2个结论,得到了下面的结果:定理 若D是一个有P个顶点的有向图,记d_3(v)=min{odv,idv},如果存在整数k(1≤k≤4),使对D中任意k个顶点v_1,…,v_k都有d_3(v_1)+…+d_3(v_k)≥k/2(p-2)+1/2则λ_3=δ_3.     

恰含5条非基本边的极小3连通图

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边．Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图．现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图．     

电路布局设计的松弛有向图

本文研究电路布局的一种新的图论表达方法——松弛有向图模型。其电路块可以有任意大小和长宽比。在电路布局中,松弛有向图模型比固定有向图模型有更大的灵活性;更易求得界面最小面积,获得最优布局结果。本文讨论电路布局的4种松弛操作和求电路栅格布局的最小面积方法,以及用松弛有向图的电路布局试验结果。     

微创钢板内固定技术经前方入路治疗肱骨粉碎骨折临床研究

目的探讨微创钢板内固定技术（MWO技术）经前方微创入路治疗肱骨粉碎骨折的临床疗效。方法2009年9月～2012年3月我科室运用MIPO技术治疗17例粉碎肱骨骨折（AO分型：B型10例C型7例）,所有病例均采取闭合牵引复位,经肱骨前方肌肉隧道置入LCP板,C臂机透视力线满意后固定,术后指导患者功能锻炼。结果本组17例患者术后随访18-24月,平均21月,骨折4-6月均一期愈合,平均5个月愈合。1例术后出现桡神经麻痹症状,术后10周完全恢复,1例患者因合并肱骨近端骨折,钢板位置较高,发生肩峰撞击综合症,物理治疗后好转。按Neer评分,肩关节活动优9例,良7例,差1例,优良率（94．1％）。结论运用MIPO技术经前方入路治疗肱骨粉碎骨供破坏少,固定牢靠,骨折愈合率高,无需暴露桡神经,这是非常安全有效的治疗措施。     

矩形网格中Hamilton圈个数的计算

讨论了n×m阶矩形网格(其中n和m中至少有一个为偶数)中 Hamilton圈个数F(n,m),获得下列结果:F(n,3)=2~(n/2-1),对任何偶数n;F(n,4)=2[F(n-1,4)+F(n-2,4)-F(n-3,4)+F(n-4,4),对n≥6;F(n,5)=11F(n-2,5)+2F(n-6,5),对≥8的偶数n;其中F(2,4)=1,F(3,4)=2,F(4,4)=6,F(5,4)=14,F(2,5)=l,F(4,5)=14,F(6,5)=154。 本文也指出n×m阶矩形网格的两点间的平均距离等于(n+m)/3,且对于k维空间推广了这个结果。     

平面连杆机构综合优化平衡的振动响应法

将机构作用的机座系统抽象为三自由度的强迫振动系统，研究机构振动力的Ｘ、Ｙ分量及振动力矩对系统响应的影响，提出了以机座振动响应为目标函数，构件配重质量参数（ｍｉ，ｓｉ，θｉ）为设计变量，改变机构振动力（力矩）变化规律，达到减小系统振动响应为目的的机构振动力和矩综合优化平衡新方法，并为传统以振力（力矩）加权和为池数的加权系数的选择提供理论依据，用传统方法和新地四杆机构进行计算，结果表明：新方法能有产儿     

A gene-pool based genetic algorithm for TSP

Based on the analysis of previous genetic algorithms (GAs) for TSP, a novel method called Ge- GA is proposed. It combines gene pool and GA so as to direct the evolution of the whole population. The core of Ge- GA is the construction of gene pool and how to apply it to GA. Different from standard GAs, Ge- GA aims to enhance the ability of exploration and exploitation by incorporating global search with local search. On one hand a local search called Ge- Lo-calSearch operator is proposed to improve the solution quality, on the other hand the modified Inver-Over operator called Ge- InverOver is considered as a global search mechanism to expand solution space of local minimal. Both of these operators are based on the gene pool. Our algorithm is applied to 11 well-known traveling salesman problems whose numbers of cities are from 70 to 1577 cities. The experiments results indicate that Ge- GA has great robustness for TSP. For each test instance, the average value of solution quality, found in accepted time, stays within 0. 001% from the optimum. Foundation item: Supported by the National Natural Science Foundation of China (70071042, 60073043, and 60133010) Biography: Yang Hui ( 1979-), female, Master candidate, research direction; evolutionary computation.     

A new algorithm for degree-constrained minimum spanning tree based on the reduction technique

The degree-constrained minimum spanning tree (DCMST) is an NP-hard problem in graph theory. It consists of finding a spanning tree whose vertices should not exceed some given maximum degrees and whose total edge length is minimal. In this paper, novel mathematical properties for DCMST are indicated which lead to a new reduction algorithm that can significantly reduce the size of the problem. Also an algorithm for DCMST to solve the smaller problem is presented which has been pre-processed by reduction algorithm.     

半平面中无限级解析函数的因子分解

与Weierstrass因子分解定理和半平面中属于Hardy空间的解析函数的内外函数的因子分解类似,对于右半平面中无限级的解析函数f(z),可以分解为3个解析函数G(z),eg(z)和eP(z)的乘积,f(z)=G(z)eg(z)+P(z),其中G(z)是加权Blaschke乘积,eg(z)是一个加权外函数,P(z)是一个整函数,在虚轴上取虚值.     

Z_P群中N维广义正方体上的哈密顿回路

设Z_P={1,2,…,P-1,0},在模P的加法运算下,Z_P是一个群。Z_P上定义n维广义正方体,其顶点集为{(x_1,x_2,…,x_n):x_i∈Z_P.i=1,2,…,n},两个顶点x和y之间有一条棱,当且仅当sum from i=1 to n丨x_i-y_i丨=1 mod(P)。在这个定义下,本文证明了对任意P≥2和n≥2,Z_P中n维广义正方体上存在一个经过所有顶点的哈密顿回路。文中给出了一些例子作为应用。