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…     

On the Solvability of the Multidimensional Version of the First Darboux Problem for a Model Second-Order Degenerating Hyperbolic Equation

A multidimensional version of the first Darboux problem is considered for a model second-order degenerating hyperbolic equation. Using the technique of functional spaces with a negative norm, the correct formulation of this problem in the Sobolev weighted space is proved.     

Magnetic resonance imaging and pulsed Doppler sonography of poststenotic jets: Correlation between signal void and flow velocity distribution

To correlate the appearance of poststenotic jets on gradient echo images with features of localized Doppler spectra of the jets, we studied an in vitro model of steady flow-through stenoses of 86, 96, and 99% area reduction. As fluids, water and a 40% glycerol solution in water were used. MRI was performed with a 1.5 T whole body imager and gradient echo images were obtained in planes parallel to the direction of flow. Doppler spectra were acquired separately from the MR measurements at 1 cm intervals for a distance of 10 cm downstream from the stenosis. Poststenotic signal void was observed for water and for the 40% glycerol solution only if the mean velocity within the stenosis exceeded a limit of 50–60 cm/sec. On the MR images, the jets could be divided into two segments: A proximal jet segment of uniform width equal to the diameter of the stenosis, followed by a distal jet segment which was characterized by broadening and then dissipating signal void. Except for the 99% stenosis, a high signal intensity core was present within the proximal jet segment. In the proximal jet segment, the Doppler measurements showed a low temporal fluctuation of the maximal flow velocity and only little flow opposite to the main flow direction. In the distal jet segment, the velocity fluctuation and the intensity of reverse flow increased sharply. The high signal intensity core of the jet was associated with a poststenotic zone of constant maximal flow velocity. The results demonstrate a close relationship between characteristic features of poststenotic jets in MRI and pulsed Doppler sonography.     

A simple formula for mean multiplexing delay for independent regenerative sources

Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. Data streams with active periods having a general distribution are permitted, and the data rate during the active periods can be random. Data can also arrive in batches. The key restrictions of the model are that the sources are independent, idle periods are exponentially distributed, and a source generates at least enough data during an active period to keep the server busy throughout the period. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation.Both continuous and discrete time models are considered. The discrete-time model includes that studied by Viterbi and subsequently generalized by Neuts. The Pollaczek-Khinchine formula for the mean amount of work in anM/GI/1 queue is retrieved as a limiting case.Preliminary version presented at IEEE INFOCOM, San Francisco, April 1993.     

Ranking Functions Induced by Weighted Average of Fuzzy Numbers

In this paper we present two definitions of possibilistic weighted average of fuzzy numbers, and by them we introduce two different rankings on the set of real fuzzy numbers. The two methods are dependent on several parameters. In the first case, the parameter is constant and the results generalize what Carlsson and Fuller have obtained in (2001). In the second case, the parameter is a function, not fixed a priori by the decision maker, but it depends on the position of the interval on the real axe. In all the two cases we call the parameter degree of risk, which takes into account of a risk-tendency or aversion of the decision maker.     

在相干理论的基础上分析光栅成像

本文在相干理论的基础上,推导了光栅成像中的光强分布和物像位置关系,并给出一组具有不同参数的实验照片及一组借助计算机绘制的强度分布图。     

The dynamics of water in small volumes probed by incoherent quasi-elastic neutron scattering

Summary The dynamics of water molecules occupying very small volumes can be probed by incoherent quasi-elastic neutron scattering. We summarise some results obtained with wet samples of porous silica and hydrated proteins. The movements of the molecules in the vicinity of the substrate are extremely reduced as compared to those of bulk water at the same temperature. Almost only rotational movements subsist and the local diffusion is of the order of that observed in deeply supercooled water. Paper presented at the I International Conference on Scaling Concepts and Complex Fluids, Copanello, Italy, July 4–8, 1994.     

微光光子数字化摄象机

美国自适应光学联合公司(AOA)在哈佛大学 PAPA 探测器的基础上研制成功的光子数字化编址摄象机是一种具有极高探测灵敏度的光子计数式二维微光摄象机。采用多通道光学编码方法,可对光电倍增管探测到的每一个光电于事件产生相应的(x,y,T)时-空坐标数据,微机采集来自光子摄象机的数据流供实时图象显示和处理。     

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.     

具有非局部边界条件的奇摄动反应扩散问题

本文研究了一类具有非局部边界条件的奇摄动反应扩散初始边值问题．在适当的条件下，利用比较定理讨论了问题解的渐近性态．