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.     

电信运营市场上过度进入的供给分析

本文在分析光纤主干网和本地接入服务市场上电信运营商的供给行为的基础上,首先证明了拥有主干网的运营商愿意租出自己的部分光纤,接着分析证明了上述两市场上使投资更倾向于过度的乘数效应,并进一步证明网络外部性使乘数效应更加明显.旨在对我国电信运营市场发展给出一些参考意见.     

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 ).     

液态铅的电阻率

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

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

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

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

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

超软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光源提供较好监测。     

光纤机敏结构制作方法的研究

本文讨论机敏结构的制作方法、集成光纤传感器存在的问题、现有解决方法和今后的研究方向。     

产生特殊聚焦图形的二元光学元件

通过面积编码将伽博（Gabor)波带片的透过率函数的余弦分布等效为二元分布，研制了能产生各种特殊聚焦图形的二元光学元件。根据透镜聚焦的物理原理制作的二元振幅型波带片可以方便地产生多种聚焦线，给出了相应的实验结果，并讨论了改善聚焦效果的优化条件。     

核磁共振弛豫速率方法测定模拟正铁色素的结构

在生命体系内正铁色素具有摄铁和输铁的功能,人工合成的模拟化合物具备了正铁色素的主要功能基团和相近的性质.本工作利用铁(Ⅲ)离子的顺磁性质,测定不同铁(Ⅲ)离子浓度下模拟正铁色素的诱导弛豫时间,根据简化了的Solomon—B1oemoergen公式,计算出铁(Ⅲ)离子到所有被测质子(即氢原子)的相对距离,比较清楚地得到模拟正铁色素在溶液中的构象。