20-relative neighborhood graphs are hamiltonian

For any two points p and q in the Euclidean plane, define LUN_pq = { v | v ∈ R², d_pv < d_pq and d_qv < d_pq}, where d_uv is the Euclidean distance between two points u and v . Given a set of points V in the plane, let LUN_pq(V) = V ∩ LUN_pq. Toussaint defined the relative neighborhood graph of V, denoted by RNG(V) or simply RNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of RNG(V) if and only if LUN_pq (V) = ?. The relative neighborhood graph has several applications in pattern recognition that have been studied by Toussaint. We shall generalize the idea of RNG to define the k-relative neighborhood graph of V, denoted by kRNG(V) or simply kRNG, to be the undirected graph with vertices V such that for each pair p,q ∈ V, (p,q) is an edge of kRNG(V) if and only if | LUN_pq(V) | < k, for some fixed positive number k. It can be shown that the number of edges of a kRNG is less than O(kn). Also, a kRNG can be constructed in O(kn₂) time. Let E_c = {e_pq| p ∈ V and q ∈ V}. Then G_c = (V,E_c) is a complete graph. For any subset F of E_c, define the maximum distance of F as max_epq∈Fd_pq. A Euclidean bottleneck Hamiltonian cycle is a Hamiltonian cycle in graph G_c whose maximum distance is the minimum among all Hamiltonian cycles in graph G_c. We shall prove that there exists a Euclidean bottleneck Hamiltonian cycle which is a subgraph of 20RNG(V). Hence, 20RNGs are Hamiltonian.     

我国中小企业现状及竞争前景

阐述并分析了我国中小型企业在发展中存在的问题。根据中小型企业自身的特点，提出中小型企业可以利用自身优势进行横向联合发展，并处理好成本、特色经营、产品创新之间的关系；树立风险意识，积极创新，扩大多渠道的融资等竞争策略，以适应WTO的全球经济化的需求。     

Reactivity of 3-alkyl-4-arylazomethylene-3,4-dihydro-1,2,3-benzotriazines in protic solvents: 1,4-Addition reactions and dimroth rearrangement

3-Alkyl-4-arylazomethylene-3,4-dihydro-1,2,3-benzotriazines 5a and 5b undergo facile 1,4-addition of methanol or ethanol to afford stable crystalline hydrazones, 6 and 8 which have been characterised by spectroscopic analysis. In particular, the nmr spectrum of 8 shows novel features due to the diastereotopic nature of the CH₂ protons in the two O-ethyl groups. Compound 5b shows a property unique to the compounds in this series; refluxing this arylazomethylenetriazine in ethanol affords a rearranged product, characterised as the 1-aryl-2-cinnolinylhydrazine ( 9 ). The formation of 9 is rationalised as a ring opening-ring closure process analogous to the Dimroth rearrangement. The cinnoline 9 displays some novel chemistry arising from the facility of the arylhydrazino substituent to react with acid to give a fragmentation product, 3-methylindazole ( 7 ).     

液态铅的电阻率

采用精确的结构因数实验数据和Ｂｅｈａｖｉ模型赝势，用Ｚｉｍａｎ理论计算了液态铅的电阻率．计算结果和实验数据符合很好．讨论了Ｚｉｍａｎ理论对液态铅的适用性以及适合于液态铅的赝势的特征．     

服装主观热感觉的统计分析

本文用多因子方差分析模型和多重比较分析了服装穿着时的主观热感觉与服装品种、环境条件、穿着者的活动状态与籍贯之间的关系。通过主成分回归建立了用生理指标预测主观热感觉的模型，从而得出一种定量地评价服装属性的方法。     

腔靶等离子体辐射温度空间分布测量

本文描述了用膜吸收法测量激光等离子体辐射温度空间分布的原理和方法给出了柱形缝靶轴向辐射温度随空间位置变化的特征,对测量结果进行了分析讨论。     

变速齿轮传动系统最佳轴向结构布局智能设计的推理机制

本文通过对变速齿轮传动系统轴向结构布局设计规律的研究,提出了一种适合于该类问题的知识表达方式,将改进后的带有启发函数的最佳优先搜索方法引入到该问题的求解中,使得含有多重搜索空间以及带有一定约束的设计问题统一在同一搜索策略下。根据本文提出的方法,用PROLOG语言建造的推理机,通过对实际问题的考证,证明该方法在解决传动结构自动设计上是行之有效的,并且在推理机制上成功地体现了设计过程中反复设计与优化设计的功能特征.     

超软X射线流气式正比计数管

介绍了一种用于测量183～933eV超软X射线的圆柱形、侧窗式、流气式正比计数管,工作气体是0.11MPa的P-10气体或氦气-丙烷混合气体。计数管内径为φ25mm,直径为φ0.3mm的入射窗是由厚度80～90μgcm~2聚乙烯甲醛制成的。该计数管的特点:(1)薄窗,对软X射线透过率高。(2)流气式,工作寿命长。(3)能量分辨率好。(4)计数率高(1×10~(14)个/s)。(5)可测能区宽(0.183～10keV)。(6)可以方便更换窗膜材料、厚度及窗口直径。近几年来该计数管已经为高强度低能X光源提供较好监测。