赋模糊权二部图的最佳匹配

本文建立了赋模糊数为边权的二部图中，据模糊决策来求解最佳匹配的网络模型，并给出了这一模型的有效算法     

最大匹配图的围长

将一个图的所有最大匹配作为顶点集,称两个最大匹配相邻,若它们之一通过交换一条边得到另一个,由引所得图为该图的最大匹配图。本文研究了最大匹配图的围长,从而给出了最大匹配图是树或完全图的条件。     

二部图上完美匹配的正交匹配分解

给定简单二部图G=（V，E），最大度是k（k≥3），G有一个完美匹配M={e1，e2，…，ek}。称边集E的划分{E1，E2，…，El}是G的一个关于肼的正交匹配分解，如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G，存在关于完美匹配肼的正交匹配分解，并给出了求这个分解的多项式时间算法。     

关于二部图Km1m2-Hm2的升分解

在文献[2]中作者定义了图的一种新分解-升分解(Ascending subgraph Decomposition简记为ASD)，并提出了一个猜想：任意有正数条边的图都可以升分解．本文主要证明了二部图Km1m2-Hm2(m1≥m2)可以升分解，其中Hm2是至多含m2条边的Km1m2的子图．     

最大匹配的路变换图

图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M_1与M_2的对称差导出的图是一条路(长度没有限制),那么M_1和M_2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.     

图Kn和Kn,n的7—匹配设计和简单设计

本文给出图Ｋｎ和Ｋｎ，ｎ的７－匹配设计的存在性和由两个简单的（ｎ，ｋ，λ）－设计（ｉ＝１，２）构造简单的（ｎ，ｋ，λ１＋λ２）设计的条件。     

二部图平衡二部划分的上界

设G(V,E)是一个图,V_1,V_2是V的一个二部划分,当||V_1|-|V_2||≤1时,称V_1,V_2是V的一个平衡二部划分,用e(V_1,V_2)表示一条边的两个端点在不同划分里边的总数目.最小平衡二部划分是指寻找G(V,E)的一个平衡二部划分使得e(V_1,V_2)最小.研究了二部图和哈密尔顿二部图,得到它们的最小平衡二部划分的上界分别为[m/2]和(n+2)/2.     

Hamiltonian二部竞赛图

设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。     

关于扇和完全等二部图联图的边染色

得到了扇和完全等二部图联图的边色数.     

近完全二部图的交叉数

图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数是图的交叉数问题中一个经典的研究方向.Zarankiewicz于1954年提出了完全二部图交叉数的猜想:■.1971年,Kleitman证明了当min{m,n}≤6时,上式成立.由于其难度,完全二部图交叉数的研究进展是较缓慢的.至今,完全二部图K_7,n(n≥11)的交叉数都还未确定.然而,我们发现研究近完全二部图的交叉数可了解在完全二部图中加边与完全二部图交叉数的增长程度之间的关系.因此,为了促进完全二部图交叉数的研究,本文借助旋系与交叉数之间的关系、图的结构性质以及图的顶点度局部修改法确定了五个近完全二部图的交叉数.     

关于给定控制数的连通二部图的极大图的刻画

本文研究了给定控制数的连通二部图的极大图的结构问题.利用分类讨论思想和数学归纳法,刻画了控制数等于3和大于等于4这两类边数达到极值时的连通二部图.本文所得结果可用于进一步研究给定全控制数的连通二部图的极大图问题.     

二部图的距离k次方和问题

本文定义S_k（G）为G中所有点对之间距离的k次方之和.利用顶点划分的方法得到了直径为d的n顶点连通二部图S_k（G）的下界,并确定了达到下界所对应的的极图.     

6-齐次二分图的围长

本文研究了6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,得到了度数大于2的一类6-齐次二分图的围长不超过12,所得结果是齐次二分图分类的基础.     

图的匹配设计的矩阵构造法

完全图Ｋ_ｎ（完全二部图Ｋ_ｎ,ｎ）的一个ｋ－匹配的集合Ｍ,若满足：Ｋ_ｎ（Ｋ_ｎ,ｎ）的每一对独立边恰出现在Ｍ的λ个元素中,则称Ｍ为一个匹配设计,记为ＭＡＴＣＨ（ｎ,ｋ,λ）（ＢＩＭＡＴＣＨ（ｎ;ｋ,λ））一设计．本文定义两个匹配设计对应的矩阵,并以此构造出某些新的匹配设计．     

具有给定匹配大小的极小能量树

共轭分子的π-电子总能量可通过其相应的分子图来计算,即相应图的邻接矩阵的 特征值的绝对值之和.本文给出了具有给定匹配大小的一类树图的最小能量值和次小能 量值,并给出了达到最小能量值和次小能量值的树的刻划.     

Petersen图的Hamilton性和边色数

对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.     

A NOTE ON SENSITIVITY ANALYSIS OF SHAPE-FROM-MOMENTS

The shape-from-moments problem is to reconstruct a planar polygon from a set of its complex moments. To reconstruct a polygon means to estimate the vertices and the ordering of the vertices. We notice that some coefficients are very important in finding out the ordering of the vertices. We introduce sensitive factors for the coefficients and use it to analyze sensitivity. These factors are also useful for the sensitivity of the vertices.     

一些矩阵分解的敏度分析

１．引言 代数Ｒｉｃｃａｔｉ方程是线性系统理论与设计的核心课题之一．矩阵的Ｈｅｓｓｅｎｂｅｒｇ分解、Ｈａｍｉｌｔｏｎ矩阵的平方约化分解、辛矩阵的ＱＴ分解是数值求解代数Ｒｉｃｃａｔｉ 方程的基本工具．关于 Ｈｅｓｓｅｎｂｅｒｇ分解的研究工作有很多（参阅 ［４］及其参考文献）．最近, Ｓｕｎ［４］利用矩阵分裂算子研究了Ｈｅｓｓｅｎｂｅｒｇ分解因子的扰动分析,并根据所得的扰动上界定义了分解因子的条件数．本文第 ２节将运用局部展开方法引入 Ｈｅｓｓｅｎｂｅｒｇ分解因子的条件数．有趣的是所定义的条件数与Ｓｕｎ引…     

匹配最大根小于2的图的匹配等价类

本文刻画了匹配最大根小于2的图及其补图的匹配等价图类。     

存货采购批量的灵敏度分析

本文由经济批量基本模型的灵敏度分析，探讨了模型参数对批量及存货成本的动态影响，为企业合理调查采购批量，节约流动资金占用提供了一条有效途径