Sizes of Critical Graphs with Small Maximum Degrees

In this paper, we give new lower bounds for the size of Δ-critical graphs with Δ=8,9 which improve the partial results of Luo [6] and Y. Zhao [12].     

Measurements of edge-uncolorability

Cubic bridgeless graphs with chromatic index four are called uncolorable. We introduce parameters measuring the uncolorability of those graphs and relate them to each other. For k=2,3, let c_k be the maximum size of a k-colorable subgraph of a cubic graph G=(V,E). We consider r₃=|E|−c₃ and . We show that on one side r₃ and r₂ bound each other, but on the other side that the difference between them can be arbitrarily large. We also compare them to the oddness ω of G, the smallest possible number of odd circuits in a 2-factor of G. We construct cyclically 5-edge connected cubic graphs where r₃ and ω are arbitrarily far apart, and show that for each 1c<2 there is a cubic graph such that ωcr₃. For k=2,3, let ζ_k denote the largest fraction of edges that can be k-colored. We give best possible bounds for these parameters, and relate them to each other.     

Growth of Lévy trees

We construct random locally compact real trees called Lévy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton–Watson trees with i.i.d. exponential branch lengths that is consistent under Bernoulli percolation on leaves; we define the Lévy tree as the limit of this growing family with respect to the Gromov–Hausdorff topology on metric spaces. This elementary approach notably includes supercritical trees and does not make use of the height process introduced by Le Gall and Le Jan to code the genealogy of (sub)critical continuous-state branching processes. We construct the mass measure of Lévy trees and we give a decomposition along the ancestral subtree of a Poisson sampling directed by the mass measure. T. Duquesne is supported by NSF Grants DMS-0203066 and DMS-0405779. M. Winkel is supported by Aon and the Institute of Actuaries, EPSRC Grant GR/T26368/01, le département de mathématique de l’Université d’Orsay and NSF Grant DMS-0405779.     

The analysis of thermal stresses in thermopiezoelastic semi-infinite body with an edge crack

Summary  Thermopiezoelastic materials have recently attracted considerable attention because of their potential use in intelligent or smart structural systems. The governing equations of a thermopiezoelastic medium are more complex due to the intrinsic coupling effects that take place among mechanical, electrical and thermal fields. In this analysis, we deal with the problem of a crack in a semi-infinite, transversely isotropic, thermopiezoelastic material by means of potential functions and Fourier transforms under steady heat-flux loading conditions. The problem is reduced to a singular integral equation that is solved. The thermal stress intensity factor for a crack situated in a cadmium selenide material is calculated. Received 20 March 2001; accepted for publication 18 October 2001     

Special simplices and Gorenstein toric rings

Athanasiadis [Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley, J. Reine Angew. Math., to appear.] studies an effective technique to show that Gorenstein sequences coming from compressed polytopes are unimodal. In the present paper we will use such the technique to find a rich class of Gorenstein toric rings with unimodal h-vectors arising from finite graphs.     

Using graphs for some discrete tomography problems

Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.     

A bound on the total size of a cut cover

A cycle cover (cut cover) of a graph G is a collection of cycles (cuts) of G that covers every edge of G at least once. The total size of a cycle cover (cut cover) is the sum of the number of edges of the cycles (cuts) in the cover.We discuss several results for cycle covers and the corresponding results for cut covers. Our main result is that every connected graph on n vertices and e edges has a cut cover of total size at most 2e-n+1 with equality precisely when every block of the graph is an odd cycle or a complete graph (other than K₄ or K₈). This corresponds to the result of Fan [J. Combin. Theory Ser. B 74 (1998) 353-367] that every graph without cut-edges has a cycle cover of total size at most e+n-1.     

Scaling impacted structures

Summary The problem of non-scalability of structures under impact loads caused by strain-rate effects is solved in this article by properly correcting the impact velocity. The technique relies on the use of an alternative dimensionless basis, together with a mathematical model which allows the calculation of a correction factor for the impact velocity. This new velocity, when applied to the model, makes it to assure the satisfaction of the scaling laws. The indirect similitude method detailed here is applied to two strain-rate sensitive structures, a double plate under in-plane impact and a beam subjected to a blast load. The results show a very good agreement so that the model and a prototype made from strain rate sensitive materials behave the same.accepted for publication 3 March 2004     

Electrode “edge effects” analyzed by the Green function method

An exact method based on Green's equation is used to find the diffusion-controlled faradaic current for certain electrode geometries that incorporate edges and vertices. Thereby the magnitudes of the time-independent current density associated with angled electrode/electrode and electrode/insulator junctions are calculated. As well, the square-root-of-time-dependent currents associated with vertices, receive attention. These terms extend to longer times, the Cottrell formulation appropriate for short times. Though most of the problems solved here have been tackled previously, the novel Green function approach is shown to be straightforward and intuitive.     

强激光远场焦斑重构算法研究

 通过CCD图像采集单元结合传统的列阵相机测量高功率固体激光器的远场焦斑分布，采用图像处理技术的边缘算子提取焦斑的几何中心，提出通过几何中心对心的焦斑嵌套重构算法，解决了光斑饱和时的对心难题，实现了快捷准确测量激光焦斑，为激光器的实时控制提供参考数据。