几类图的星色数

本文研究了一些图形的星色数。并对图含有割边、割点时与其子图星色数间的关系进行了探讨。     

基于窗函数的FIR滤波器的设计

文章主要阐述了FIR算法的基本原理,推导了其中所有的重要公式,并且对几种窗函数做了比较,阐明了加窗函数对结果的影响。在这里还给出了实现FIR算法的结构图.介绍了几种常用滤波窗函数的特点,给出了包络图和幅度响应图。在分析了各种滤波之后,我们决定选用海明窗,并且给出了滤波效果图形.     

展开定理与逻辑函数不同表示形式的转换原理

为探索逻辑表达式、真值表、卡诺图等几种逻辑函数表示形式之间的转换原理,分析研究了基于展开定理的对逻辑函数按变量展开的最小项表达式,给出了逻辑常量0、1取值和最小项的各个变量出现形式的对应关系,逻辑函数最小项表达式和真值表及卡诺图的对应关系,揭示了逻辑函数各种表示方法的内在联系,从而完善了逻辑函数表示方法的理论原理.所述方法,有助于逻辑函数的分析、变换方法的研究,具有较好的实用性.     

一类连续小波的构造及其性质

小波分析是国际上新兴的一个前沿研究课题,已成为众多学科共同关注的热点.小波函数的构造问题是小波理论分析与应用研究的基础.文章提出了一类连续性小波函数的构造方法,同时证明了其满足允许条件,并利用该方法构造出了几个小波函数,同时利用MATLAB程序绘出了相应的小波函数及其Fourier变换(频谱)图.     

一种基于函数依赖图的构件抽取方法

结合程序切片技术,文中提出了一种基于函数依赖图的构件抽取方法.先讨论函数依赖图中的几种依赖关系及其表示方法,再对由源码分析所得的函数依赖图进行切片操作得到依赖子图,并结合源码生成最终切片代码,即为构件抽取的结果.此基础上,提出一种基于函数依赖图的内聚度和耦合度的计算方法,以便从软件度量的角度来评价切片代码(构件)的质量.实验表明利用文中的构件抽取方法生成的切片代码较精简,且具有较高的运行效率.     

卡诺图在逻辑问题中的妙用

在数字电子技术中,卡诺图是用图形表示输入变量与函数之间逻辑关系的方法,在教学中卡诺图通常是在化简逻辑函数时引入的,通常只介绍如何使用卡诺图化简逻辑函数,所以初学者往往以为卡诺图只是数字电路分析和设计中用以化简逻辑函数的一种工具。其实灵活运用卡诺图,可以简化很多逻辑问题的分析和设计过程。本文将介绍几种卡诺图化简逻辑函数之外的几种巧妙应用。     

格林函数的几个性质的证明

利用格林函数的相关基本定义和极值原理,证明了格林函数的几个重要的性质.结果对格林函数的研究具有有意义的探索.     

一种MRF-MAP框架下的图像超分辨率重建方法

基于多帧观察样本的超分辨率图像重建是超分辨率图像重建研究中的重要方向.在马尔科夫随机场最大后验概率(MRF-MAP)框架下研究了多帧图像的超分辨率重建问题.根据给定的空间图像退化模型建立了超分辨率重建的二阶能量函数,并利用α-expansion图切算法对能量函数进行求解.考虑到α-expansion算法的规范性要求,将能量函数进行近似.针对二阶能量函数的图切算法,讨论了s-t图的构造,给出一种节点的分配方法以及t-link和n-link的赋值方式,以提高图切算法的计算效果.通过对两种类型的图像进行超分辨率重建的对比实验,表明该方法具有较好的去噪及重建效果.     

数字电子技术中卡诺图化简方法与技巧探讨

在数字电子技术中,卡诺图化简逻辑函数是分析与设计逻辑电路时所必须掌握的重要内容.本文通过实例重点探讨了卡诺图化简逻辑函数的常用方法与实用技巧.     

涉及小函数的亚纯函数组的定理

利用亚纯函数的Nevanlinna 值分布理论以及唯一性理论,研究了关于亚纯函数组的几个重要定理,同时推广了仪洪勋的一些结论,最后得到了关于涉及小函数的亚纯函数组的定理,它们在亚纯函数唯一性理论的研究中起着重要的作用.     

路和圈的广义Mycielski图的星色数

简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

轮和路的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

完全图和完全多部图的Mycielski图的星全染色

讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数.     

联图的星色数

为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。     

d-维网格的星边染色

研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

若干笛卡尔积图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.     

等广义联图的Mycielski图的星全染色(英文)

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。