高度不正则图的全着色

图Ｇ的正常ｋ全着色是指用ｋ种颜色对Ｇ的点和边着色，使相邻或相关联的元素（点或边）着不同色。其中最小的ｋ称为Ｇ的全色数，记为χＴ（Ｇ）。设Ｇ是一个简单图，υ是Ｇ的任意一个顶点，若与υ相邻的顶点的度互不相同，则称Ｇ为高度不正则图。对高度不正则图Ｇ，文中证明了χＴ（Ｇ）＝Δ（Ｇ）＋１，同时也给出了着色的算法，其中Δ（Ｇ）为Ｇ的最大度数且Δ（Ｇ）≥２。     

K_（1，3）－Free图中的D－闭迹

设Ｇ是一个图，Ｖｅ∈Ｅ（Ｇ），定义ｅ＝ｕＶ的度ｄ（ｅ）＝ｄ（ｕ）＋ｄ（Ｖ），其中ｄ（ｕ）和ｄ（Ｖ）分别为ｕ和Ｖ的度．本文的主要结果是：设Ｇ是π≥３阶几乎无桥的简单连通Ｋ_（ｌ，３）－ｆｒｅｅ图。若对任何无公共顶点的两边ｅ_０及ｅ_１，有ｄ（ｅ_０）＋ｄ（ｅ_１）≥π＋Ｌ，则Ｇ有一个Ｄ－闭迹，从而Ｇ的线图１（Ｇ）是哈密顿图。     

关于完全三部图的色等价性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,则称Ｈ与Ｇ色等价。     

两类联图的全着色

一个图Ｇ＝（Ｖ，Ｅ）的一个Ｋ－全着色是从Ｖ∪Ｅ到Ｉ＿Ｋ＝｛１，２…Ｋ｝上的一个映射ψ；如果对Ｖ∪Ｅ中任意两个相邻或相关联的元素ｅ＿１，ｅ＿２，都有ψ（ｅ＿１）≠（ｅ＿２）时，则称ψ为Ｇ的一个正规全着色。图Ｇ的全色数定义为Ｘ＿ｒ（Ｇ）＝ｍｉｎ｛Ｋ｜存在Ｇ的一个正规ｋ－全着色｝。令Ｃ＿ｎ为ｎ个点的圈，为ｍ个点的独立集，Δ为图的最大度。本文证明了在ｍ≠ｎ时联图Ｃ＿ｍ＋Ｃ＿ｎ的全色数为Δ＋１；在ｍ＋２＜ｎ或ｍ＞ｎ时，联图＋Ｇ＿ｎ的全色数也为Δ＋１。     

单圈图的线图的全色数

设Ｈ是简单连通图，Ｇ＝Ｌ（Ｈ）表示Ｈ的线图，本文给出了单圈图的全色数。     

Hamilton图的一个充分条件

本文的主要结果是：设Ｇ是Ｄ－圈圈，若存在某个ｔ≤δ，使得任何ｔ＋１为的独立集Ｘ＝（ｘ０，ｘ１，…），有∑ｄ（ｘｉ）〉１／２（ｔ＋１）（ｎ－１）则Ｇ是Ｈａｍｉｌｔｏｎ图。     

偶图中独立边集的1－因子扩张

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子．     

n阶4、5度循环图的计数

将所有ｎ阶４度连通循环图所构成的集合记为Ｇ＿ｎ，Ｇ＿ｎ的元素个数记为｜Ｇ＿ｎ｜。文中首先导出了｜Ｇ＿ｎ｜的计算公式。然后将Ｇ＿ｎ中的图按图的同构关系分为一些等价类，进一步再将所有等价类按一定规则划分为Ⅰ型和Ⅱ型。记Ⅰ型等价类的个数为Ｔ，文中证明了ｎ阶４度不同构的连通循环图的个数有Ｔ个（当ｍ为偶时Ｔ为０），其中ｍ为小于ｎ且与ｎ互素的正整数个数的一半。同时文中也给出了ｎ阶５度不同构的连通循环图的类似的计算公式。     

基于GS正交算法的信号检测方法

基于ＧＳ（Ｇｒａｍ－Ｓｃｈｍｉｄｔ）正文算法，推导出一个正交基范数阈值，据此阈值可在ＧＳ正交化过程中判定出信号矢量空间的维数，从面实现对信号源个数的检测。在此基础上，利用所获得的正交基构造一个信号矢量空间，并在此空间中定义了一个搜索画数来实现对信号方位的估计。这种方法的优点在于算法简单，运算量小，且特别适于大阵列的测向。计算机模拟结果也显示了本方法的良好检测效果。     

中国人均GNP700美元：一种新的计算方法

中国人均ＧＮＰ７００美元：一种新的计算方法胡继晔一个时期以来，国际、国内关于中国国民生产总值（ＧＮＰ）的报导很多，如世界银行认为１９９２年中国国内生产总值（ＧＤＰ）已达２３５００亿美元，仅次于美国（５６０００亿美元）、日本（２３７００亿美元）而居世界...     

二元判决图应用中函数组合方法的改进

文中确定了Ｂｒｙａｎｔ的基于图的函数组合方法［１］的时间复杂度为Ｏ（｜Ｇ１｜２·｜Ｇ２｜），并提出了基于改进ＩＴＥ算符的函数组合方法。该方法省去了对结果二元判决图的约简步骤，保持了二元判决图的强正则性，提高了效率     

一种高效节能干燥机──管束干燥机

ＧＺＧ型管束干燥机已荣获国家科技进步三等奖，是世界上目前大部分发达国家使用最广泛、最先进的干燥设备之一，其最大优点是高效节能、安装方便、操作简单．它可以广泛应用于化工、食品和粮食饲料等行业，如粉状、颗粒状、片状类无太大粘性的物料干燥，比如轻工行业的白酒糟、啤酒糟，化工行业的颗粒、粉状类化肥和无机类矿物质等物料，淀粉行业的玉米胚芽、玉米纤维（玉米渣）、蛋白粉、淀粉（水份含量低于２０％）等，还有饲料工业的载体（麸皮、玉米碎粒、大豆渣粒等）．总之，该机的干燥物料范围很广．１主要性能 ＧＺＧ型管束式干燥…     

PAGE银染分析限制性片段

本文介绍以非变性连续聚丙烯聚酰胺凝胶电泳（ＰＡＧＥ）分离ＤＮＡ限制性片段，以银染法显色，此方法灵敏度高，ｌｎｇＤＮＡ的条带显色清晰，而且操作简单，快速，适用于分析ＤＮＡ小片段。     

Ka频段宽带落入式微带结型隔离器

从理论上指出原型落入式微带结型环行器（或隔离器）性能不佳的原因在于第二环行条件不满足，提出通过调整中心结的高度和匹配段长度可以改善阻抗匹配状况，提高器件的性能。据此制作了一个Ｋａ频段落入式微带隔离器，在２．０ＧＨｚ绝对带宽内（３０．５ＧＨｚ～３２．５ＧＨｚ）器件的插损小于１．０ｄＢ，隔离大于２０ｄＢ     

Al_（0．3）Ga_（0．7）As／GaAs超晶格在高能高温注入下的晶格损伤

用卢瑟福背散射／沟道技术研究了ＩＭｅＶＳｉ￣＋衬底加温注入Ａｌ_（０．３）Ｇａ_（０．７）Ａｓ／ＧａＡｓ超晶格和作为比较的ＧａＡｓ晶体后晶格的损伤积累与注入剂量的关系。实验结果表明，在注入剂量比较小的情况下，两种晶体都只有很轻微的损伤；动态退火过程的存在抑制了晶格损伤的积累。但在较高的注入剂量下，在几乎无损伤的表面下两种晶体中都形成了损伤埋层，且ＧａＡｓ中损伤峰处的损伤程度和损伤峰的宽度都大于Ａｌ_（０．３）Ｇａ_（０．７）Ａｓ／ＧａＡｓ超晶格中的情形，根据级联碰撞理论分析了晶体中的损伤积累过程，并从化学键相对强度差异的角度定性地解释了ＧａＡｓ和Ａｌ_（０．３）Ｇａ_（０．７）Ａｓ／ＧａＡｓ超晶格实验结果的不同。     

一类团横贯数等于团独立数的图

把图G的每一个团看作一个点，两点之间有边相连当且仅当它们对应的团有非空交（即有公共点）．这样得到的图称为图G的团图，记为K（G）．文章证明了如果一个图对应的团图为二部图，则该图的团横贯数等于团独立数，即τc（G）=ac（G），另外给出了判断一个图的团图是否为二部图的一个计算时间为o（n^4）的多项式时间算法．     

略论《GATS》的特点及对我国第三产业的影响

略论《ＧＡＴＳ》的特点及对我国第三产业的影响孙健《关贸总协定》《ＧＡＴＴ》）第八轮谈判，即乌拉圭回合，经过五年多旷日持久的谈判，终于在１９９１年１２月布鲁塞尔会议上达成了一个新的协定———《服务贸易总协定》（ＧｅｎｅｒａｌＡｇｒｅｅｍｅｎｔＯｎＴｒａ...     

Bi代DyGaIG多层磁光薄膜的优化设计

Ｂｉ代ＤｙＧａＩＧ材料是新一代磁光存贮介质。文中用导纳矩阵法计算了多层结构磁光记录薄膜的光学特性，分析了记录层厚度和反射层厚度对记录性能的影响。从磁光记录过程的光和热效应相结合的角度提出了一个新的优化目标函数，并以此完成了Ｂｉ代ＤｙＧａＩＧ／Ａｌ（Ｃｒ）／Ｇｌａｓｓ多层结构磁光盘的优化设计。     

英语复合词浅探

英语复合词浅探马经标一个复合词的词义并不是由构成该复合词的各个词基（ｂａｓｅ）的意义简单相加而得出。比如，ｗａｔｃｈｄｏｇ（看门狗，监督人）并不是简单地由ｗａｔｃｈ（观看）和ｄｏｇ（狗）而得出“ｔｏｗａｔｃｈａｄｏｇ”（观看狗）的词义。其实，根据复合...     

关于完全t部图的色等价性

设K（n1,n2,…,nt）表示完全t部图,K(n1,n2,…,nt）－A表示从K（n1,n2,…,nt）中删去子边集A所得之图．本文证明了：令G＝K（n1,n2,…,nt）,J为整数集,R为实数集．设简单图Y满足Y～G,则且进一步有：若s＞0且αi∈R（i＝1,2…．t）．则