The existence of a 2‐factor in K1, n‐free graphs with large connectivity and large edge‐connectivity

In this article, we study the existence of a 2‐factor in a K_{1, n}‐free graph. Sumner [J London Math Soc 13 (1976), 351–359] proved that for n?4, an (n?1)‐connected K_{1, n}‐free graph of even order has a 1‐factor. On the other hand, for every pair of integers m and n with m?n?4, there exist infinitely many (n?2)‐connected K_{1, n}‐free graphs of even order and minimum degree at least m which have no 1‐factor. This implies that the connectivity condition of Sumner's result is sharp, and we cannot guarantee the existence of a 1‐factor by imposing a large minimum degree. On the other hand, Ota and Tokuda [J Graph Theory 22 (1996), 59–64] proved that for n?3, every K_{1, n}‐free graph of minimum degree at least 2n?2 has a 2‐factor, regardless of its connectivity. They also gave examples showing that their minimum degree condition is sharp. But all of them have bridges. These suggest that the effects of connectivity, edge‐connectivity and minimum degree to the existence of a 2‐factor in a K_{1, n}‐free graph are more complicated than those to the existence of a 1‐factor. In this article, we clarify these effects by giving sharp minimum degree conditions for a K_{1, n}‐free graph with a given connectivity or edge‐connectivity to have a 2‐factor. Copyright © 2010 Wiley Periodicals, Inc. J Graph Theory 68:77‐89, 2011     

Finding Δ(Σ) for a surface σ of characteristic χ(Σ) = −5

For each surface Σ, we define Δ(Σ) = max{Δ(G)|Gis a class two graph of maximum degree Δ(G) that can be embedded in Σ}. Hence, Vizing's Planar Graph Conjecture can be restated as Δ(Σ) = 5 if Σ is a plane. In this paper, we show that Δ(Σ) = 9 if Σ is a surface of characteristic χ(Σ) = ?5. © 2010 Wiley Periodicals, Inc. J Graph Theory 68:148‐168, 2011     

Equitable edge‐colorings of simple graphs

An edge‐coloring of a graph G is equitable if, for each v∈V(G), the number of edges colored with any one color incident with v differs from the number of edges colored with any other color incident with v by at most one. A new sufficient condition for equitable edge‐colorings of simple graphs is obtained. This result covers the previous results, which are due to Hilton and de Werra, verifies a conjecture made by Hilton recently, and substantially extends it to a more general class of graphs. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:175‐197, 2011     

基于方向信息测度的图像边缘检测

边缘检测是图像处理中—个重要的研究课题．针对传统图像边缘检测算法对噪声敏感的问题,本文在分析图像像素灰度信息的基础上,建立了—个改进的确定方向信息测度的方法,并利用震动滤波对边缘检测图像进行增强,该方法在滤除噪声的同时,能有效地保留图像的基本目标信息,正确提取图像的边缘．     

矩阵形式二次修正Maxwell-Dirac系统的多尺度算法

带二次修正项的Dirac方程在拓扑绝缘体、石墨烯、超导等新材料电磁光特性分析中有着十分广泛的应用.本文工作的创新点有：一是首次提出了矩阵形式带有二次修正项的Dirac方程,它是比较一般的数学框架,涵盖了上述材料体系很多重要的物理模型,具体见附录A;二是针对上述材料体系的电磁响应问题,提出了有界区域Weyl规范下具有周期间断系数矩阵形式带二次修正项Maxwell-Dirac系统的多尺度渐近方法,结合Crank-Nicolson有限差分方法和自适应棱单元方法,发展了一类多尺度算法.数值试验结果验证了多尺度渐近方法的正确性和算法的有效性.     

Singular solutions of the Poisson equation at edges of three‐dimensional domains and their treatment with a predictor–corrector finite element method

Solutions of boundary value problems in three‐dimensional domains with edges may exhibit singularities which are known to influence both the accuracy of the finite element solutions and the rate of convergence in the error estimates. This paper considers boundary value problems for the Poisson equation on typical domains Ω ? ?³ with edge singularities and presents, on the one hand, explicit computational formulas for the flux intensity functions. On the other hand, it proposes and analyzes a nonconforming finite element method on regular meshes for the efficient treatment of the singularities. The novelty of the present method is the use of the explicit formulas for the flux intensity functions in defining a postprocessing procedure in the finite element approximation of the solution. A priori error estimates in H¹(Ω) show that the present algorithm exhibits the same rate of convergence as it is known for problems with regular solutions.     

Soft X‐ray absorption spectroscopy and resonant inelastic X‐ray scattering spectroscopy below 100 eV: probing first‐row transition‐metal M‐edges in chemical complexes

X‐ray absorption and scattering spectroscopies involving the 3d transition‐metal K‐ and L‐edges have a long history in studying inorganic and bioinorganic molecules. However, there have been very few studies using the M‐edges, which are below 100 eV. Synchrotron‐based X‐ray sources can have higher energy resolution at M‐edges. M‐edge X‐ray absorption spectroscopy (XAS) and resonant inelastic X‐ray scattering (RIXS) could therefore provide complementary information to K‐ and L‐edge spectroscopies. In this study, M_2,3‐edge XAS on several Co, Ni and Cu complexes are measured and their spectral information, such as chemical shifts and covalency effects, are analyzed and discussed. In addition, M_2,3‐edge RIXS on NiO, NiF₂ and two other covalent complexes have been performed and different d–d transition patterns have been observed. Although still preliminary, this work on 3d metal complexes demonstrates the potential to use M‐edge XAS and RIXS on more complicated 3d metal complexes in the future. The potential for using high‐sensitivity and high‐resolution superconducting tunnel junction X‐ray detectors below 100 eV is also illustrated and discussed.     

Polynomial algorithms for (integral) maximum two-flows in vertex edge-capacitated planar graphs

In this paper we study the maximum two-flow problem in vertex- and edge-capacitated undirected ST₂-planar graphs, that is, planar graphs where the vertices of each terminal pair are on the same face. For such graphs we provide an O(n) algorithm for finding a minimum two-cut and an O(n log n) algorithm for determining a maximum two-flow and show that the value of a maximum two-flow equals the value of a minimum two-cut. We further show that the flow obtained is half-integral and provide a characterization of edge and vertex capacitated ST₂-planar graphs that guarantees a maximum two-flow that is integral. By a simple variation of our maximum two-flow algorithm we then develop, for ST₂-planar graphs with vertex and edge capacities, an O(n log n) algorithm for determining an integral maximum two-flow of value not less than the value of a maximum two-flow minus one.     

电视摄象机测量误差探讨

本文简述了用电视摄象机进行工业尺寸测量的微分法与拟合法的基本原理,同时详细的讨论了各自所能达到的精度极限。本文用实验验证了理论计算的结果,最后对二维工件测量时,如何根据工件的不同形状与位置以及光学系统的特点,提出了在测量时工件的放置应该注意的问题以及对工件拐角处如何进行处理的方法。     

Reconstruction of signals from multiscale edges

We present a method for signal reconstruction based upon the location of its singularities which are identified by a wavelet transform technique. The reconstructed signal is an infconvolution spline approximant. The data for the interpolation problem which we solve comes from a compact signal coding procedure. Error bounds and convergence results for the calculated signal are given.