Line integrals and Green's formula on time scales

In this paper we study curves parametrized by a time scale parameter, introduce line delta and nabla integrals along time scale curves, and obtain an analog of Green's formula in the time scale setting.     

A Solution to a Problem of Jacobson,Kézdy and Lehel

We solve a problem proposed by Jacobson, Kézdy, and Lehel [4] concerning the existence of forbidden induced subgraph characterizations of line graphs of linear k-uniform hypergraphs with sufficiently large minimal edge-degree. Actually, we prove that for each k3 there is a finite set Z(k) of graphs such that each graph G with minimum edge-degree at least 2k²–3k+1 is the line graph of a linear k-uniform hypergraph if and only if G is a Z(k)-free graph.Acknowledgments. We thank the anonymous referees, whose suggestions helped to improve the presentation of the paper.Winter 2002/2003 DIMACS Award is gratefully acknowledged2000 Mathematics Subject Classification: 05C65 (05C75, 05C85)     

A hybrid trust region algorithm for unconstrained optimization

This paper presents a hybrid trust region algorithm for unconstrained optimization problems. It can be regarded as a combination of ODE-based methods, line search and trust region techniques. A feature of the proposed method is that at each iteration, a system of linear equations is solved only once to obtain a trial step. Further, when the trial step is not accepted, the method performs an inexact line search along it instead of resolving a new linear system. Under reasonable assumptions, the algorithm is proven to be globally and superlinearly convergent. Numerical results are also reported that show the efficiency of this proposed method.     

Minimum sum set coloring of trees and line graphs of trees

In this paper, we study the minimum sum set coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersection of sets assigned to adjacent vertices is empty and the sum of the assigned set of numbers to each vertex of the graph is minimum. The MSSC problem occurs in two versions: non-preemptive and preemptive. We show that the MSSC problem is strongly NP-hard both in the preemptive case on trees and in the non-preemptive case in line graphs of trees. Finally, we give exact parameterized algorithms for these two versions on trees and line graphs of trees.     

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

In this paper, we classify distance regular graphs such that all of its second largest local eigenvalues are at most one. Also we discuss the consequences for the smallest eigenvalue of a distance-regular graph. These extend a result by the first author, who classified the distance-regular graphs with smallest eigenvalue .     

利用谱线宽度测人发中的微量元素

通过实验证明了可以利用谱线宽度做永久工作曲线用于光谱定量分析。给出了用于测量人发中微量元素Ｃｕ，Ｚｎ，Ｆｅ和Ｃａ的永久工作曲线，利用这些工作曲线对实际样品进行了测定，所得结果与用ＩＣＰ－ＡＥＳ测得的结果相吻合。     

Line Broadening and Enthalpy: Some Empirical Calibrations of Solid Solution Behaviour from IR Spectra

Following recent developments in the application of autocorrelation analysis of line broadening in powder absorption IR spectra, the possibility that elastic strain heterogeneities are responsible both for such broadening and for enthalpy variations in solid solutions has been explored systematically. Recent data for five silicate solid solutions, augite-jadeite, almandine-grossular, albite-anorthite, anthophyllite-grunerite and clinoenstatite-clinoferrosilite, are reviewed. Variations in the autocorrelation parameter for line broadening, j corr, scale linearly with calorimetric data for enthalpy variations, j H , associated with cation substitutions and ordering in these systems. It is proposed that, while there may not be a universal calibration of j H in terms of j corr for all structures, it should be possible to produce empirical calibrations for groups of solid solutions with the same basic structure. Variations in j corr at different phonon frequency ranges provide additional insights into the structural mechanisms by which ordering, mixing, displacive and reconstructive processes occur in silicate solid solutions.