最小度确定时最大匹配个数的估计

文章讨论了K_(n,n)的生成子图有完美匹配的条件,以及对K_(n,n)的生成子图的最小度确定时,得到了它的最大匹配数的一个下界.     

星和扇上的锥的D(2)-点可区别正常边染色

设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.     

浅析生产高质量数字正射影像图的技术和质量控制

目前,数字正射影像图(DOM)的生产流程和作业方法基本成型,但由于在实际生产中多种因素的影响,最终成图的数字正射影像通常达不到人们所期望的效果。本文结合实际生产状况和长期的生产经验,对生产出高质量数字正射影像图的生产技术与质量控制方法进行探讨。     

一种多层次语义视频对象分割算法

提出一种基于高斯马尔可夫随机场及规则化图划分的多层次语义视频对象分割算法,其主要特点是将视频序列帧中对象的分割看成是“内容树”结构中复合结点的形成过程.首先使用高斯-马尔可夫模型来进行视频帧内的最优标记场标定,然后引入规则化图划分准则进行过分割区域的合并,得到具有语义意义的视频对象.实验表明,本分割算法具有较高的准确性,误差的均值为11.375%,标准方差为0.94%.     

集装箱船全航线Bay位排箱优化模型

针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒箱数量最少为目标建立优化模型,并利用隐式图启发式搜索技术对各个港口的集装箱进行安排.计算机模拟结果表明,所提出模型能快速产生倒箱数最少的全航线Bay位排箱方案.     

极小3连通图的非基本边数

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.     

设计模式在服装BOM中的应用

通过一个具体的实例，对设计模式在服装BOM中的应用进行了深入的分析，给出了服装BOM的定义，阐述了面向对象BOM设计的关键技术，并基于模型-视图-控制模式给出了系统的整体架构，对基于BOM的软件设计具有很好的借鉴作用．     

基于卡诺图初等元胞自动机的演化规则

依据初等元胞自动机演化规则的特点,借助卡诺图化简,导出初等元胞自动机演化规则的函数形式。进一步利用推导出的演化规则的函数形式,给出演化规则90和演化规则184的演化定理及相关定理的证明。     

从图苑先贤精神看当代我国图书馆学的发展

针对我国图书馆学界长期以来存在的自卑心理和浮躁情绪,本文试图从20世纪二、三十年代的图苑先贤身上汲取养料,以兹作为我国图书馆学在新的形势下进一步发展的动力源泉,同时大胆地探索了当代我国图书馆学新的学科生长点。     

■_4型箭图的Hall多项式

利用仿射箭图的表示范畴的性质把Hall多项式的计算问题归结到一些矩阵方程的解的个数问题。用此方法,得到了■4型箭图的不可分解予投射予内射表示的Hall多项式。