图的点强全染色

图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.     

关于奇阶同阶图的联图的全着色

图G的全色数x_T(G)是使得VE(G)中相邻接或相关联的元素均着不同颜色的最少颜色数。证明了:如果ν(G)=ν(H),存在υ(?)V(G),υ'(?)V(H)使得G~c—υ和H~c—υ'都含有完美对集且△(G)=△(H)并存在e(?)E(G—υ),e'(?)E(H—υ'),使得G—e和H—e'都是第一类图,或△(G)<△(H)且存在e(?)E(H—υ')使得H—e'是第一类图,则x_T(GVH)≤△(GVH)+2g.     

2_补树图

若简单连通图G=(V,E)满足G=T_1UT_2,E(T_1)∩E(T_2)=φ,其中T_1和T_2是G的生成树,则G称为简单2—补树图.本文研究了简单2—补树图的若干性质(10个定理),其中包括:2—补树图G顶点度的性质,κ(G),λ(G),δ(G),△(G),2—补树图的构造性质和判定条件.     

软金属压力接触快速C-V特性测量

本文讨论了In、Sn等金属作为电极进行压力接触MOS C—V测试的原理和方法,证明了氧化试片不进行背面腐蚀也能可靠地测量C—V特性.用这种方法,氧化试片出炉后只经过二十分钟的测试,即可得出介质膜中电荷密度等参数.     

若干图的Mycielskian图的边色数

对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.     

亚毫米波对角喇叭天线的GA优化设计及其性能测试

应用遗传算法(GA)对工作于150 GHz的亚毫米波对角喇叭天线的辐射特性进行优化,并对优化结果进行了实验测试.针对亚毫米波波段的特点,采用口径积分法(AI)分析天线特性并由此构成GA的适应度函数,通过与Johnsson测量值和Virginia Diodes Inc公司实际产品的增益参数相对比,检验了适应度函数的正确性.根据GA优化后的对角喇叭天线结构,制作了实验样品,利用俄制返波管(BWO)和热膨胀式太赫兹波功率探测器,在准光实验平台上测试了该优化结构的增益范围和E面方向图.实验结果与GA优化所期望的目标相符合,证实了该优化软件在准光辐射器设计与研制中的可靠性.实验方案为亚毫米波乃至太赫兹波段电磁器件的参数测试、性能评估提供了一种便捷、有效的途径.     

在大的邻域并图中长的控制路

设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V(G).若 G 含有一条(a,b)—控制路,则 G 中存在(a,b)—控制路 P,使得|V(P)|≥min{n,2NC(G)-1}定理2 设 G 是3—连通图,|V(G)|=n,NC(G)≥1/2(n+1).若对于任意{a,b)(?)V(G),G 中都有(a.b)—控制路,则 G 是 Hamilton—连通的。     

n-C4的全符号控制数

G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1｝的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{w(f)│f是G的全符号控制函数｝.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数.     

一类特殊图k-限制边连通度

设F?E (G)为图G=(V,E)的一个边集,如果G-F不连通且G-F的每一个连通分支都至少有k个顶点,F就称为图G的一个k-限制性边割.图G的k-限制边连通度是图G的最小k-限制性边割的基数,记为λk(G).限制性边连通度是衡量网络可靠性的重要参数之一.证明了在2≤k≤n,h≤n/2的情况下,一类特殊图—蜻蜓网络D(n,h)的k-限制边连通度是■     

满足xyz=--+的变换图Gxyz

图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β在G中不相邻,(ⅱ) α,β∈E(G), 且α和β在G中不相邻,(ⅲ) α∈V(G),β∈E(G), 且它们在G中相关. 本文主要证明除了12个图外,G--+都不是可平面图, 以及对于图G, G--+ ≌Pn--+当且仅当G≌Pn.     

无线电波在三种不同土壤上的传播特性分析

介绍了无线电波在均匀土壤,不均匀土壤的传播特性,特别是无线电流途径三种不同土壤时的传播特性,分析了传播路径为“海－陆－海”、“陆－海－陆”的衰减因子变化情况,指出了路径对无线电皮传播特性将起着决定性的作用,并给出了传播路径的“海－陆－海”的2MHz电波传播的实测特性曲线。     

软件定义网络多控制器部署优化方法

目前软件定义网络（software defined network,SDN）多控制器管理的研究重点和难点在于多控制器部署,合适的控制器数目和合理的部署位置能够实现低延迟和高可靠性的折中。在网络拓扑图上将部署位置问题简化并形式化,定义了可靠性和延迟指标,设计了多控制器部署位置求解算法（multi-controller placement location algorithm,MCP）。MCP通过遗传算法将网络划分为多个子网,并在每个子网中放置一个控制器,以最大化网络可靠性和最小化路径延迟为目标,通过模拟退火算法确定控制器在每个子网中的位置,经对比实验验证了MCP生成的部署位置方案在可靠性和延迟上的性能优势。以可靠性和延迟为评估指标,基于MCP测试了各种网络规模的最合适控制器数目,并分析得出最合适控制器数目与网络规模之间的统计规律。     

多孔玻璃基材微通道板的实验研究

在光电平板显示屏中需要对平面电子源进行放大，而传统的微通道板因面板小，不能满足器件的要求．本报告了以多孔玻璃为基材的微通道板的制备及其二次电子发射特性的测量结果．     

集成运算放大器的零漂特性研究

为改进抑制零点漂移的技术，提出了利用一种新型的器件CBT来抑制零点漂移的方法，分析了CBT的电流增益在一定范围内基本上不随温度和工作电流变化的机理，给出了输出特性曲线与基区沟道宽度、时间及温度的关系。测试结果表明：改进后的集成运算放大器的失调电流随温度变化显著减小。输出特性曲线基本不随温度变化。该器件主要应用于军事及航天领域中的精密仪器及仪表中。     

周作人与吴宓文学思想比较

对周作人与吴宓的文学思想进行了比较与分析,指出周作人的文学观以个人为本位,提倡“人的文学”;吴宓则更关注作为整体的人生。周作人一贯坚持“无用之用”的文学功利观,而吴宓的文学功利观以提倡道德为中心。周作人积极倡导“文学宽容观”,吴宓则站在新人文主义立场上持保守的文学观。周作人注重文学作品自身的审美艺术特征,吴宓主张文学的道德教化功用,但也表现出对形式美的推崇。     

一种基于图像处理的岩石裂隙粗糙度几何信息算法

岩石节理裂隙的发育程度对精确预测山体灾害起着重要的作用。利用数字图像方法测量岩石裂隙粗糙度,在基于VC平台下编程得到了岩石裂隙曲线波峰与波谷之差、角点个数、与其拟合直线的交点个数和宽度4个信息几何参数,用得到的参数分析了裂隙粗糙度,并对其进行了有效量化。通过大量实验证实,这4个参数与岩石裂隙粗糙度系数之间有明显的关系,用这4个参数来描述岩石裂隙的粗糙度是一个可行的方法。     

Enumeration of generalized linear orthomorphism in the vector space F q n

The conception of orthomorphism has been general-ized in this paper, and a counting formula on the generalized linear orthomorphism in the vector space over the Galois field with the arbitrary prime number p as the characteristic is obtained. Thus, the partial generation algorithm of generalized linear orthomorphism is achieved. The counting formula of the linear orthomor-phism in the vector space over the finite field with characteristic 2 is the special case in our results. Furthermore, the generalized linear orthomorphism generated and discussed in this paper can gain the maximum branch number when they are designed as P-permutations.     

聚集生长凝聚集团平均特征长度与粒子数关系研究

从统计的角度出发,在二维DLA模型的基础上,以正方形四边中点作为随机粒子产生位置的聚集生长凝聚集团进行研究,测量在不同粒子数情况下凝聚集团的平均特征长度,寻找平均特征长度与粒子数之间的关系。结果发现,平均特征长度与粒子数的双自然对数曲线基本成直线,理论上由该直线的斜率可以导出凝聚集团的分形维数为1.605,但是却比凝聚体的实际分维数偏小。     

矿井主要通风机性能曲线的最优多项式拟合

为确定主要通风机性能曲线多项式拟合函数的最优阶数,将回归系数的显著性作为最优阶数的判定依据。分析了基于最小二乘法的任意阶数主扇性能曲线拟合模型;指出了回归多项式的各项系数应与风压显著相关才是合理的,在合理基础之上阶数最大的即为最优;采用F检验法计算了回归多项式各系数的显著性。对于有m个样点的测定数据,通过m-1次拟合,可确定多项式的最优阶数。编制了相应的程序,实现了最佳阶数回归函数求解与曲线可视化,结合一包含13个测点的实例显示了这种方法的优越性。     

平面B样条曲线到四点法曲线的转换问题

研究了离散化B样条曲线的问题,提出了一个根据B样条曲线形状自适应地取样的方案,使B样条曲线可用四点法曲线近似表示,针对3次准均匀B样条曲线,找到一个效果理想、操作简单的取样方案,在参数区间上等距取3（n-1）个样本点（n为B样条曲线特征多边形的项点数）。