障碍拟阵图

Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.     

3-正则图的分割问题是NP-完全问题

证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.     

6p2阶的三度半对称图

正则图G 称为G-半对称图, 如果G 的自同构群A := AutG 有一个子群G在G 的边集上传递, 但在其点集上不传递, 特别地, 当G= A时Γ 称为半对称图. 本文旨在考察素数度的(G-)半对称图. 首先给出了素度数的(G-)半对称图的群论刻画, 其次对6p²阶的三度半对称图进行了完全分类, 其中p是奇素数.     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Bounds for the Least Laplacian Eigenvalue of a Signed Graph

A signed graph is a graph with a sign attached to each edge. This paper extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the relationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph are investigated.     

在曲面上图嵌入的唯一性

在本文中，证明了图嵌入在一个已知曲面上的唯一性充分条件，这个条件比「４」中要弱些。     

转移概率流图的概率理论基础与应用方法(Ⅲ)——变量分离方法的依据及应用

范永亮．转移概率流图的概率理论基础与应用方法（Ⅲ）．数理统计与管理，１９９８，１７（３），５５～６０．本文引入多元转移概率函数及多元转移概率流图的概念，介绍处理同一转移过程中多个随机变量的变量分离方法，并以连续抽样方案中的抽样方式和抽检程序的讨论为例，探讨了变量分离方法的应用     

激光二极管端面抽运的1.34μm Nd:YVO4三镜折叠腔型激光器

理论上提出了三镜折叠腔的稳区理论,所得结论对设计激光器具有重要的指导意义;实验上实现了激光二极管端面抽运的1.34μm Nd:YVO4三镜折叠腔型激光器的运转.     

Halin-图的点强全染色

图G(V,E)的一个k-正常全染色f叫做一个k-点强全染色当且仅当对任意v∈V(G), N[v]中的元素被染不同色,其中N[v]={u|uv∈V(G)}∪{v}．χTvs(G)=min{k|存在图G的k- 点强全染色}叫做图G的点强全色数．对3-连通平面图G(V,E),如果删去面fo边界上的所有点后的图为一个树图,则G(V,E)叫做一个Halin-图．本文确定了最大度不小于6的Halin- 图和一些特殊图的的点强全色数XTvs(G),并提出了如下猜想:设G(V,E)为每一连通分支的阶不小于6的图,则χTvs(G)≤△(G) 2,其中△(G)为图G(V,E)的最大度．     

基于CCD采集的Mach-Zehnder干涉条纹图的处理算法

Mach-Zehnder干涉仪适用于研究气体密度迅速变化的状态。由于气体折射率的变化与其密度的变化成正比,而折射率的变化将使通过气体的光线有不同的光程,因此可通过干涉臂变化对干涉条纹图像效果的影响得到气体密度。实测中,采用图像采集卡和CCD来接收Mach-Zehnder干涉仪产生的条纹图像,再通过计算机对条纹图像的条纹间距进行处理,从而得到气体密度的变化状态。从光干涉理论出发,对Mach-Zehnder干涉条纹图像特征进行了分析,建立了Mach-Zehnder干涉条纹的数学模型,并根据此模型设计了处理Mach-Zehnder干涉条纹图像的算法。算法包括图像的预处理(即图像的噪声提取)、图像的二值化及图像的细化。