最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.     

两点边值拟线性椭圆方程共振问题的注记

考虑具有两点边值的拟线性椭圆方程在任意特征值的共振问题,其中非线性项f(x,t)无界,满足经典的Landesm an-Lazer条件;运用环绕定理得出了所给边值问题的解.     

基于空间改进型Voronoi图的路径规划研究

三维空间路径规划在某些特殊情况下必不可少，如无人机为了降低敌雷达的探测概率，利用山谷或其他特殊地形飞行.在原有基于平面Voronoi图的路径规划基础上，将Voronoi图的概念进行了推广，提出了“空间改进型Voronoi图”的概念.研究了不同威胁体下“空间改进型Voronoi图”构图的一些基本原则，包括不同威胁体下“空间改进型Voronoi图”作图法，以及突发威胁体下空间局部路径重规划区域原则和空间局部最优路径选择原则等.仿真结果表明整个模型构架的基本思路可行.     

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

具有随机缺失响应变量的广义半参数模型

本文在响应变量随机缺失条件下,研究了广义半参数模型的拟似然估计方法,给出了缺失数据下的未知参数与非参数回归函数的拟似然估计,进一步求出了估计的渐近偏差和渐近方差,并证明了所给出的拟似然估计具有渐近正态性。     

有限族渐近拟非扩张现象的收敛性定理

在Banach空间中,引入和研究了有限族渐近拟非扩张映象的一个新的迭代程序,证明了这类迭代程序的收敛性定理,本质地改进和推广了一些人的最新结果.     

用4种颜色着色问题的一个公式

我们先看下面的2个试题: 1(2003年全国高考试题)一个地区分5个行政区域,如图1,现给其地图着色,要求相邻区域不得使用同一种颜色,现有4种颜色可供选择,不同着色方法有--种.     

基于视域剔除和图像缓存技术的复杂场景快速绘制方法

结合基于场景图构建的虚拟场景和仿真应用的特点,提出了一种基于视域剔除和图像缓存技术的复杂场景快速绘制方法。此方法能够有效地解决图像缓存算法中,由于未考虑视域不可见剔除,而造成的绘制元素复杂度计算偏差引起图像缓存误判断,从而降低绘制效率的问题。另外,通过对图像缓存有效性的判断,可以简化视域不可见剔除的判断,提高绘制效率。     

网格计算资源调度方案及其Petri网建模与分析

通过对现有网格计算资源调度方案的分析,提出了网格计算资源的三层调度方案,该方案与已有的方案相比,更能体现网格资源的特点。利用Petri网这一具有描述并发、异步、动态等事件能力的图形与数学工具,对所提出的调度方案进行了模拟与分析。为不同层次的调度者构造了不同的扩展有色时延Petri网模型,并利用Petri网的共享合成技术得到整个系统的Petri网模型。同时给出了资源调度所对应的Petri网的可达任务图的概念,利用可达任务图,分析了诸如吞吐量、负载平衡、调度时间等资源调度的一些重要特性。     

复杂网络中简单路径搜索算法及其应用研究

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.