C_n~2图的符号控制数

设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。     

图的符号边控制的若干下界

设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。     

关于图的全符号控制数

设G=(V,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γ*s(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。     

关于图的反符号全控制

设G=（V,E）是一个图,一个函数f：V∪E→{-1,＋}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f（y）≤0成立,则称f为图G的一个反符号全控制函数,其中Nt（x）表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N（x）∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst（G）=max{∑x∈V∪Ef（x）f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。     

图的Fractional边控制与Fractional边全控制

设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。     

广义轮图的F-控制

设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。     

关于几类图的Fractional全控制数

设G=（V,E）是一个无孤立点的图,一个实值函数f：V→[0,1]满足∑v∈N（u）f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f（）G=min{f（V）｜f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。     

2-连通半无爪图的Hamilton性质

满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u](∈)N[x]UN[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n≤3δ 2时,G是Hamilton图,推广至半无爪图时也成立.     

格子图的双罗马控制集

设图G的顶点集为V(G),若实值函数f:V(G)→{0,1,2,3},?v∈V(G),满足两个条件:(1)若f(v)=0,则v一定有一个邻居u满足f(u)=3,或v有两个邻居x和y满足f(x)=f(y)=2;(2)若f(v)=1,则v一定有一个邻居w满足f(w)≥2。则称f为图G的双罗马控制函数(DRDF)。DRDF f的权重记为∑_(v∈V(G))f(v),其中权重最小的f的权重极值为双罗马控制数。本文主要给出了格子图P_2□P_m的双罗马控制数。     

三路树P(2m,2m,2m)是边幻图的证明

令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .     

遥远的回声与生命的旅程--读黄爱平的《边缘之水》

黄爱平君是一位颇具实力的有影响的瑶族青年诗人，以其独到的感悟与丰富的阅历歌咏的《边缘之水》，读来有如山野的清风，让入迷辞。黄爱平的诗歌的最大特点不在于布道，而是着力于一种纯心灵的写作。也许正是这一点，使他那凄婉的吟咏如“晓风残月”一般，让人回味无穷。     

严酷时代里无言的抗争精神重压下不屈的尊严--论曾卓的诗《悬崖边的树》

《悬崖边的树》是曾卓最著名的代表作。这首诗既是自然现象的实写;又是一代受难的知识分子的处境和心境的真实写照,是一个严酷时代诗人的精神见证;更是作者对人生的象征性阐释;象征手法的运用、意象的创造、语言的凝练是其艺术上最大的特点。     

一种图像边缘提取快速KIRSCH算子的设计与实现

对前人提出的数字图像边缘的经典算子--kirsch算子进行研究,详细分析了这种方法的出发点、理论根据、数学原理和实现方法及优缺点。并通过用Visual C++实现的实验结果,对kirsch算法提出了改进,实现了改进的快速kirsch算子的边缘提取,给出了对于一般图像的处理效果的分析。     

加热炉工艺对集装箱钢边部缺陷影响浅析

用SEM扫描电镜法分析了典型缺陷产生的原因,排除了这些表面缺陷并非由于连铸结晶器保护渣引起,最终通过调整加热炉工艺制度解决了表面缺陷。     

高职机械类专业计算机应用能力培养的探索

高等职业教育主要培养面向生产和社会实践第一线的实用人才,计算机应用能力是机械工程专业学生必备的基础能力之一。本文主要介绍了我校针对高职机械工程自动化专业的计算机应用能力培养方案及其实践情况。     

Mesh parameterization based on edge collapse

Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices in the simplified mesh back to the original one according to the edge transition sequence to integrate the parameterization. We present a direct way, namely edge classification, to deduce the sequence. Experimental results show that the new parameterization features considerable saving in computing complexity and maintains smoothness.     

形态学算子在图像处理中的应用

将腐蚀、膨胀算子经过有效组合,形成了一个性能优良的滤波算子,同时介绍了在冲击噪声的去噪中表现出显著效果的Extrema killer算子。提出了一种基于数学形态学的边缘检测算法,该算法先用一个较小尺度的结构元素进行腐蚀,后用一个较大尺度结构元素进行膨胀,用（fθB1） B2-f作为边缘检测算子。实验证明用所给算法进行图像边缘检测,能较好地保持图像的细节特征,同时能有效的抑制噪声。