A note on total colourings of digraphs

In the paper two different arc-colourings and two associated with the total colourings of digraphs are considered. In one of these colourings we show that the problem of calculating the total chromatic index reduces to that of calculating the chromatic number of the underlying graph. In the other colouring we find the total chromatic indices of complete symmetric digraphs and tournaments.     

On the Maximum Number of Cliques in a Graph

A clique is a set of pairwise adjacent vertices in a graph. We determine the maximum number of cliques in a graph for the following graph classes: (1) graphs with n vertices and m edges; (2) graphs with n vertices, m edges, and maximum degree Δ; (3) d-degenerate graphs with n vertices and m edges; (4) planar graphs with n vertices and m edges; and (5) graphs with n vertices and no K₅-minor or no K_3,3-minor. For example, the maximum number of cliques in a planar graph with n vertices is 8(n − 2). Research supported by a Marie Curie Fellowship of the European Community under contract 023865, and by the projects MCYT-FEDER BFM2003-00368 and Gen. Cat 2001SGR00224.     

Topology of complete intersections

Let X _n (d) and X _n (d') be two n-dimensional complete intersections with the same total degree d. In this paper we prove that, if n is even and d has no prime factors less than , then X _n (d) and X _n (d') are homotopy equivalent if and only if they have the same Euler characteristics and signatures. This confirms a conjecture of Libgober and Wood [16]. Furthermore, we prove that, if d has no prime factors less than , then X _n (d) and X _n (d') are homeomorphic if and only if their Pontryagin classes and Euler characteristics agree. Received: September 6, 1996     

AT&T准则下完全检验的最优设计(英文)

本文研究了完全检验的质量控制问题,将广泛用于X-控制图的AT＆amp;T准则应用于完全检验,并根据完全检验的特点,提出一种新的最优模型,数值实验结果表明AT＆amp;T准则下的完全检验优于传统的完全检验。     

A two-sided estimate in the Hsu-Robbins-Erdös law of large numbers

Let X₁, X₂, … be independent identically distributed random variables. Then, Hsu and Robbins (1947) together with Erdös (1949, 1950) have proved that

,

if and only if E[X²₁] < ∞ and E[X₁] = 0. We prove that there are absolute constants C₁, C₂ (0, ∞) such that if X₁, X₂, … are independent identically distributed mean zero random variables, then

c₁λ⁻² E[X₁²·1_{|X1|λ}]S(λ)C₂λ⁻² E[X₁²·1_{|X1|λ}]

,

for every λ > 0.     

Banach空间的型与B值随机元阵列完全收敛性的注记

该文在随机元阵列随机有界于某非负随机变量的条件下,进一步讨论了完全收敛性与Banach空间p型性质的等价性.     

工时依赖于开工时间的单台机排序问题

此文考察工时依赖于开工时间的排序问题．文章证明：(1)即使准奋时间完全相同，判断工时与开工时间相关的单台机排序问题是否有可行解也是NP完全的．(2)即使只存在两个不同的截止期，判断工时与开工时间相关的单台机排序问题是否有可行解仍然是NP完全的．(3)当所有工件有相同截止期时，问题是否有可行解可在多项式时间内判定．     

Some properties of complete congruence lattices

For a complete lattice C, we consider the problem of establishing when the complete lattice of complete congruence relations on C is a complete sublattice of the complete lattices of join- or meet-complete congruence relations on C. We first argue that this problem is not trivial, and then we show that it admits an affirmative answer whenever C is continuous for the join case and, dually, co-continuous for the meet case. As a consequence, we prove that if C is continuous then each principal filter generated by a continuous complete congruence on C is pseudocomplemented. Received January 6, 1998; accepted in final form July 2, 1998.     

Unsteady stokes equations: Some complete general solutions

The completeness of solutions of homogeneous as well as non-homogeneous unsteady Stokes equations are examined. A necessary and sufficient condition for a divergence-free vector to represent the velocity field of a possible unsteady Stokes flow in the absence of body forces is derived.     

Application of computer vision and laser interferometer to the inspection of line scale

In the paper machine vision, laser interferometer and coordinate measuring machine (CMM) are combined to develop a vision inspection system. The measurement capability of the developed system is investigated by measuring the distances between the lines on a standard line scale. The vision camera is used to replace the probe of the CMM to take the images of the interested lines on a line scale at two different positions. Meanwhile, the displacement of the CCD camera is measured using laser interferometer. Using subpixel edge localization and outlier-excluding least-squares regression, the distance between two interested lines is computed under an image plane coordinate system. By adding the displacement of the CCD camera measured using laser interferometer, the line space can be determined. Experiments have been performed repeatedly to measure the line space on the 1.00 and 300.0 mm line scales. Results indicate that the measured data only have a little fluctuation and are close to those obtained by the NML (National Measurement Laboratory, Taiwan).