直积图邻点可区别 E-全染色的一些结论

运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。     

图Kn3的若干染色

利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数。     

基于四象限法的跨声速压气机非设计点损失分析

基于流线曲率法发展了一种适用于跨声速压气机性能预测的高精度模型,对最小损失攻角及非设计点损失预测模型进行了修正.提出了一种非设计点损失分析方法——四象限法,结合该方法对跨声速压气机的损失构成进行了重新定义,对不同工况的损失特点开展了深入分析,在一定程度上揭示了跨声速压气机的损失分布和增长规律.采用新发展的模型对某高负荷跨声速转子进行了详细的计算,并与实验数据进行对比.结果表明,发展的性能预测模型和损失分析方法能够较为可靠地预测全流量工况下跨声速转子的总体性能与气动参数沿展向的分布,为跨声速压气机的特性预测提供了新的思路,具有较强的借鉴意义和工程实用价值.     

河南省承接国际产业转移效率及影响因素

基于数据包络分析模型考察了1998—2012年河南省承接国际产业转移效率的演化趋势,并运用灰色关联分析法分析了影响河南省承接国际产业转移效率的影响因素.研究结果表明,河南省承接国际产业转移的效率不高,呈现出斜"√"型演化态势;各投入要素均存在较大的冗余;影响河南省国际产业转移承接效率的最主要因素是城市化水平、公共服务水平和资金配套能力,其次是劳动力资源和产业结构水平,再次是物流水平,影响程度最小的是产业集聚水平和信息化水平.     

Quantum annealing of the graph coloring problem

Quantum annealing extends simulated annealing by introducing artificial quantum fluctuations. The path-integral Monte Carlo version chosen is population-based and designed to be implemented on a classical computer. Its first application to the graph coloring problem is presented in this paper. It is shown by experiments that quantum annealing can outperform classical thermal simulated annealing for this particular problem. Moreover, quantum annealing proved competitive when compared with the best algorithms on most of the difficult instances from the DIMACS benchmarks. The quantum annealing algorithm has even found that the well-known benchmark graph dsjc1000.9 has a chromatic number of at most 222. This is an improvement on its best upper-bound from a large body of literature.     

Design of laser interferometric system for measurement of gear tooth flank

A laser interferometric system (LIS) based on oblique incidence and phase shifting technique has been designed for the measurement of gear tooth flank. For a spur involute gear with a module of 2.0, 60 teeth, and a 20-mm facewidth, some critical parameters of the LIS are calculated, the oblique incidence angle is 84.5°, the beam diameter is 20 mm, and the focal length of imaging lens is 100 mm, and the resolution of CCD camera is 1360 × 1024 pixels. To test the capability of the designed LIS, the numerical simulation is done for the LIS. The actual LIS is built on an optical platform and the experiment is carried out. Both interference fringe patterns from the numerical simulation and the actual experiment are good and coincident with each other, which show the designed LIS is feasible.     

激光斜入射光阴极对束流质量的影响及其优化

 针对美国布鲁克海文国家实验室（BNL）型的光阴极微波电子枪,模拟了不同分布状态的驱动激光脉冲斜入射光阴极对束流质量的影响,给出了改变注入相位和补偿线圈磁场强度对发射度的优化结果。结果表明：光斑椭圆化将会导致发射度的大幅增长,优化效果不理想;波前不同步导致的发射度增长对于纵向高斯分布的脉冲可以得到理想的优化。对于斜入射引起的光斑椭圆化和波前不同步问题给出了光学校正方法及部分测量结果。此外,模拟结果显示,对于横向均匀分布的激光脉冲,适当椭圆度的光斑比圆形光斑更有利于提高电子束质量。     

Morphology, optical and electrical properties of Cu-Ni nanoparticles in a-C:H prepared by co-deposition of RF-sputtering and RF-PECVD

We report optical and electrical properties of Cu-Ni nanoparticles in hydrogenated amorphous carbon (Cu-Ni NPs @ a-C:H) with different surface morphology. Ni NPs with layer thicknesses of 5, 10 and 15 nm over Cu NPs @ a-C:H were prepared by co-deposition of RF-sputtering and RF-Plasma Enhanced Chemical Vapor Deposition (RF-PECVD) from acetylene gas and Cu and Ni targets. A nonmetal-metal transition was observed as the thickness of Ni over layer increases. The surface morphology of the sample was described by a two dimensional (2D) Gaussian self-affine fractal, except the sample with 10 nm thickness of Ni over layer, which is in the nonmetal-metal transition region. X-ray diffraction profile indicates that Cu NPs and Ni NPs with fcc crystalline structure are formed in these films. Localized Surface Plasmon Resonance (LSPR) peak of Cu NPs is observed around 600 nm in visible spectra, which is widen and shifted to lower wavelengths as the thickness of Ni over layer increases. The variation of LSPR peak width correlates with conductivity variation of these bilayers. We assign both effects to surface electron delocalization of Cu NPs.     

GISAXS and SAXS studies on the spatial structures of Co nanowire arrays

The spatial structures of magnetic Co nanowire array embedded in anodic aluminium membranes were investigated by grazing incidence small angle X-ray scattering (GISAXS) and conventional small angle X-ray scattering (SAXS) techniques. Compared with SEM observation, the GISAXS and SAXS measurements can get more overall structural information in a large-area scale. In this study, the two-dimensional GISAXS pattern was well reconstructed by using the IsGISAXS program. The results demonstrate that the hexagonal lattice formed by the Co nanowires is distorted (a ≈ 105 nm, b ≈ 95 nm). These Co nanowires are isolated into many structure domains with different orientations with a size of about 2 μm. The SAXS results have also confirmed that the nanopore structures in the AAM can be retained after depositing Co nanowires although the Co nanowires can not completely but only just fill up the nanopores. These results are helpful for understanding the global structure of the Co nanowire array.     

Coloring graphs from random lists of fixed size

Let G = G(n) be a graph on n vertices with maximum degree bounded by some absolute constant Δ. Assign to each vertex v of G a list L(v) of colors by choosing each list uniformly at random from all k‐subsets of a color set of size . Such a list assignment is called a random ‐list assignment. In this paper, we are interested in determining the asymptotic probability (as ) of the existence of a proper coloring ? of G, such that for every vertex v of G. We show, for all fixed k and growing n, that if , then the probability that G has such a proper coloring tends to 1 as . A similar result for complete graphs is also obtained: if and L is a random ‐list assignment for the complete graph K_n on n vertices, then the probability that K_n has a proper coloring with colors from the random lists tends to 1 as .Copyright © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44, 317‐327, 2014