w-DENSITY AND w-BALANCED PROPERTY OF WEIGHTED GRAPHS

§ 1　IntroductionAll graphsconsidered in this paperare finite undirected ones withoutloops ormultipleedges.Our terminology and notation are standard exceptas indicated.A good reference forany undefined terms is[1 ] .Let G be a graph with vertex set V( G) and edge set E( G) .The density of G is definedbyd( G) =ε( G)ν( G) ,whereν( G) andε( G) denote| V( G) | and| E( G) | ,respectively.G is said to be balanced iffor each subgraph H of G we have d( H )≤ d( G) ,where V( H ) is assum…     

Model-dependent nature of blowtorch effect on the escape and equilibration rates

We analyze the relaxation behavior of a bistable system when the background temperature profile is inhomogeneous due to the presence of a localized hot region (blowtorch) on one side of the potential barrier. Since the diffusion equation for inhomogeneous medium is model-dependent, we consider two physical models to study the kinetics of such system. Using a conventional stochastic method, we obtain the escape and equilibration rates of the system for the two physical models. For both models, we find that the hot region enhances the escape rate from the well where it is placed while it retards the escape rate from the other well. However, the value of the escape rate from the well where the hot region is placed differs for the two models while that of the escape rate from the other well is identical for both. This work, for the first time, gives a detailed report of the similarities and differences of the escape rates and, hence, exposes the common and distinct features of the two known physical models in determining the way the bistable system relaxes. Received 25 September 2001     

Bager第五图的完善

１９８９年发表的Ｂａｇｅｒ第五图，包含关于三角形元素的３５个二次规范画数之间的５１个不等式通过细致的分析，本文给出了其中遗漏的１２个基本不等式     

一类几乎最优循环图{C_p(m,m+1,p/a)}

本文比较了循环图类{c_p(n_1,…,n_p)}和{c-p(n_1…,n_p,p/α)}的直径下界。对于p和α满足一定条件的循环图类{c_p(n_1,n_2,p/α)},本文给出了达到或几乎达到此图类直径下界的一类几乎最优循环图{c_p(m,m+1,p/α)}。     

Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.     

Quasipotentials for simple noisy maps with complicated dynamics

The theory of nonequilibrium potentials or quasipotentials is a physically motivated approach to small random perturbations of dynamical systems, leading to exponential estimates of invariant probabilities and mean first exit times. In the present article we develop the mathematical foundation of this theory for discrete-time systems, following and extending the work of Freidlin and Wentzell, and Kifer. We discuss strategies for calculating and estimating quasipotentials and show their application to one-dimensionalS-unimodal maps. The method proves to be especially suited for describing the noise scaling behavior of invariant probabilities, e.g., for the map occurring as the limit of the Feigenbaum period-doubling sequence. We show that the method allows statements about the scaling behavior in the case of localized noise, too, which does not originally lie within the scope of the quasipotential formalism.     

A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.     

Some Recent Progress and Applications in Graph Minor Theory

In the core of the seminal Graph Minor Theory of Robertson and Seymour lies a powerful theorem capturing the ``rough' structure of graphs excluding a fixed minor. This result was used to prove Wagner's Conjecture that finite graphs are well-quasi-ordered under the graph minor relation. Recently, a number of beautiful results that use this structural result have appeared. Some of these along with some other recent advances on graph minors are surveyed. Research partly supported by Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research, Grant number 16740044, by Sumitomo Foundation, by C & C Foundation and by Inoue Research Award for Young Scientists Supported in part by the Research Grant P1–0297 and by the CRC program On leave from: IMFM & FMF, Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia     

2+1维SU(2)格点规范场胶球质量的七阶RPA近似

采用无规相近似(RPA)方法,用空心图作为试探波函数,利用Feymann?Hellman定理计算七阶2?+?1维SU(2?)格点规范场的胶球质量,在弱耦合区1/g2?=1.0?–?1.8胶球质量表现出良好的标度行为,基本趋于常数(m/e2?≈1.2?0±0?.0?1)?.     

既不离散也不连续的随机变量

讨论了既不离散也不连续的随机变量 ,并纠正了有关文献中关于连续型随机变量定义中的错误 .