Halin图的均匀染色

Halin图是最小度不小于3的3－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1（0≤i＜j≤k）;称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe（G）。本文对非K4的Halin图证明△（G）≠4时,对任意的整数k≥［△（G）／2]＋1;当△（G）＝4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想（ECC）。     

图的二部容量与二部次

Abstract: A bipartite decomposition of a graph G is a partition π of E(G) intodisjoint sets E(HI) such that each of subgraphs Hi induced by E(HI) is a     

三维物理图形的计算机绘制

根据计算机绘制物理三给图的基本原理，本文介绍几种我们研制的物理三维图形的绘制方法。它们适合一般条件的设备，适应大学物理教学需要。我们程序的特点是占内存小、运行速度快。     

图的条件着色的两个上界

通过构造一个可行算法——条件图算法,给出了一般图的条件边集合,并由此得到条件图,对条件图应用正常着色已有性质,证明了两个条件着色色数上界表达式.     

基于Radix结构的软件水印保护技术

动态图软件水印在抗攻击性方面较通常的静态水印有明显的优势。由于这类水印本身可能与宿主程序的功能性之间并无太大关联,使得攻击者可通过透彻分析而对该类水印进行恶意破坏,从而使水印提取过程失败。为此,本文提出了一种利用多常量编码伪水印来对动态图水印进行保护的方法,并设计了针对Rad ix结构动态图水印的保护算法。该算法通过创建多个Rad ix结构的伪水印对宿主程序功能性的依赖关系,对真实水印起到了防篡改的作用,增加了攻击者的攻击难度,从而可对该类水印进行有效的保护。     

一类图谱的上界

研究了图Bn(p,q)谱的上界,证明λ1(Bn(p,q))≤(n 1)~(1/2),并找到了达到上界的极图。     

基于图切割的图像拼接技术研究

虽然图像拼接技术已进行多年研究,但是鬼影和曝光差异仍然难以消除。为解决这两个问题,提出了一种基于图切割的图像拼接方法。该方法结合图切割和泊松融合技术,首先利用每个像素邻域统计得到的梯度方向直方图来计算重叠区的带权有向图的权值,并通过实现稳定的图切割缝合线搜索,以消除鬼影;然后利用重叠过渡的泊松融合过程解决了缝合线拼接后的曝光差异问题,从而最终实现平滑的图像拼接。实验表明,该算法能够效地消除鬼影和曝光差异。     

回顾与展望:国内范长江相关研究40年——基于CiteSpace的知识图谱及文献可视化分析

国内范长江相关研究是在改革开放后逐渐兴起和发展的。通过采用CiteSpace文献分析工具,发现40年来国内范长江研究经历了起步与宣传、发展与争鸣和深化与总结三个阶段;国内形成了具有影响力的核心研究群体;研究围绕范长江的个人经历、新闻思想、新闻工作实践、通讯作品及新闻组织机构等内容展开并向纵深方向发展。反思国内范长江研究,存在宣传性研究与学术研究不协调、研究主体群分散、研究机构之间合作少等问题。为进一步拓宽范长江研究的主题视域,在未来范长江研究中亟需加强跨学科交流,丰富研究方法,紧跟时代发展步伐,形成范长江研究的学术共同体。     

On the estimation of a binary response model in a selected population

A generalization of the Probit model is presented, with the extended skew-normal cumulative distribution as a link function, which can be used for modelling a binary response variable in the presence of selectivity bias. The estimate of the parameters via ML is addressed, and inference on the parameters expressing the degree of selection is discussed. The assumption underlying the model is that the selection mechanism influences the unmeasured factors and does not affect the explanatory variables. When this assumption is violated, but other conditional independencies hold, then the model proposed here is derived. In particular, the instrumental variable formula still applies and the model results at the second stage of the estimating procedure.     

Two new error-correcting pooling designs from d-bounded distance-regular graphs

Let Γ be a d-bounded distance-regular graph with diameter d≥2. In this paper, we construct two new classes of error-correcting pooling designs from the posets consisting of the subspaces of Γ.