scholarly journals Sharp Bounds on the Diameter of a Graph

1987 ◽  
Vol 30 (1) ◽  
pp. 72-74
Author(s):  
W. F. Smyth

AbstractLet Dn.m, be the diameter of a connected undirected graph on n ≥2 vertices and n - 1 ≤ m ≤ s(n) edges, where s(n) = n(n — l)/2. Then Dn.s(n) = 1, and for ms(n) it is shown thatThe bounds on Dn.m, are sharp.

1995 ◽  
Vol 118 (2) ◽  
pp. 191-206 ◽  
Author(s):  
V. I. Trofimov ◽  
R. M. Weiss

Let Γ be an undirected graph, V(Γ) the vertex set of Γ and G a subgroup of aut(Γ). For each vertex x ↦ V(Γ), let Γx denote the set of vertices adjacent to x in Γ and the permutation group induced on Γx. by the stabilizer Gx. For each i ≥ 1, will denote the pointwise stabilizer in Gx of the set of vertices at distance at most i from x in Γ. Letfor each i ≥ 1 and any set of vertices x, y, …, z of Γ. An s-path (or s-arc) is an (s + 1)-tuple (x0, x1, … xs) of vertices such that xi ↦ Γxi–1 for 1 ≤ i ≤ s and xi ╪ xi–2 for 2 ≤ i ≤ s.


Author(s):  
Richard Weiss

Given a groupG, a subgroupHand an elementa∈G, we define Γ(G, H, a) to be the graph on the set of left-cosets ofHinG, where two left-cosetsg1Handg2Hare adjacent whenever. We will consider this construction only in the case thatThe first of these conditions assures that adjacency is a symmetric relation (i.e. that Γ(G, H, a) is an undirected graph) and the second assures that Γ(G, H, a) is connected.


2018 ◽  
Vol 106 (2) ◽  
pp. 274-286 ◽  
Author(s):  
DASHAN FAN ◽  
FAYOU ZHAO

In this paper, we focus on the multivariate Hausdorff operator of the form $$\begin{eqnarray}\mathbf{H}_{\unicode[STIX]{x1D6F7}}(f)(x)=\int _{(0,+\infty )^{n}}{\displaystyle \frac{\unicode[STIX]{x1D6F7}\big(\frac{x_{1}}{t_{1}},\frac{x_{2}}{t_{2}},\ldots ,\frac{x_{n}}{t_{n}}\big)}{t_{1}t_{2}\cdots t_{n}}}f(t_{1},t_{2},\ldots ,t_{n})\,\mathbf{dt},\end{eqnarray}$$ where $\mathbf{dt}=dt_{1}\,dt_{2}\cdots \,dt_{n}$ or $\mathbf{dt}=d_{q}t_{1}\,d_{q}t_{2}\cdots d_{q}t_{n}$ is the discrete measure in $q$-analysis. The sharp bounds for the multivariate Hausdorff operator on spaces $L^{p}$ with power weights are calculated, where $p\in \mathbb{R}\backslash \{0\}$.


Author(s):  
Carolyn Nohr ◽  
Ann Ayres

Texts on electron diffraction recommend that the camera constant of the electron microscope be determine d by calibration with a standard crystalline specimen, using the equation


Author(s):  
Kin Lam

The energy of moving ions in solid is dependent on the electronic density as well as the atomic structural properties of the target material. These factors contribute to the observable effects in polycrystalline material using the scanning ion microscope. Here we outline a method to investigate the dependence of low velocity proton stopping on interatomic distances and orientations.The interaction of charged particles with atoms in the frame work of the Fermi gas model was proposed by Lindhard. For a system of atoms, the electronic Lindhard stopping power can be generalized to the formwhere the stopping power function is defined as


Author(s):  
A. Kosiara ◽  
J. W. Wiggins ◽  
M. Beer

A magnetic spectrometer to be attached to the Johns Hopkins S. T. E. M. is under construction. Its main purpose will be to investigate electron interactions with biological molecules in the energy range of 40 KeV to 100 KeV. The spectrometer is of the type described by Kerwin and by Crewe Its magnetic pole boundary is given by the equationwhere R is the electron curvature radius. In our case, R = 15 cm. The electron beam will be deflected by an angle of 90°. The distance between the electron source and the pole boundary will be 30 cm. A linear fringe field will be generated by a quadrupole field arrangement. This is accomplished by a grounded mirror plate and a 45° taper of the magnetic pole.


Author(s):  
N. J. Zaluzec

The ultimate sensitivity of microchemical analysis using x-ray emission rests in selecting those experimental conditions which will maximize the measured peak-to-background (P/B) ratio. This paper presents the results of calculations aimed at determining the influence of incident beam energy, detector/specimen geometry and specimen composition on the P/B ratio for ideally thin samples (i.e., the effects of scattering and absorption are considered negligible). As such it is assumed that the complications resulting from system peaks, bremsstrahlung fluorescence, electron tails and specimen contamination have been eliminated and that one needs only to consider the physics of the generation/emission process.The number of characteristic x-ray photons (Ip) emitted from a thin foil of thickness dt into the solid angle dΩ is given by the well-known equation


Author(s):  
G. Cliff ◽  
M.J. Nasir ◽  
G.W. Lorimer ◽  
N. Ridley

In a specimen which is transmission thin to 100 kV electrons - a sample in which X-ray absorption is so insignificant that it can be neglected and where fluorescence effects can generally be ignored (1,2) - a ratio of characteristic X-ray intensities, I1/I2 can be converted into a weight fraction ratio, C1/C2, using the equationwhere k12 is, at a given voltage, a constant independent of composition or thickness, k12 values can be determined experimentally from thin standards (3) or calculated (4,6). Both experimental and calculated k12 values have been obtained for K(11<Z>19),kα(Z>19) and some Lα radiation (3,6) at 100 kV. The object of the present series of experiments was to experimentally determine k12 values at voltages between 200 and 1000 kV and to compare these with calculated values.The experiments were carried out on an AEI-EM7 HVEM fitted with an energy dispersive X-ray detector.


Author(s):  
V. Annamalai ◽  
L.E. Murr

Economical recovery of copper metal from leach liquors has been carried out by the simple process of cementing copper onto a suitable substrate metal, such as scrap-iron, since the 16th century. The process has, however, a major drawback of consuming more iron than stoichiometrically needed by the reaction.Therefore, many research groups started looking into the process more closely. Though it is accepted that the structural characteristics of the resultant copper deposit cause changes in reaction rates for various experimental conditions, not many systems have been systematically investigated. This paper examines the deposit structures and the kinetic data, and explains the correlations between them.A simple cementation cell along with rotating discs of pure iron (99.9%) were employed in this study to obtain the kinetic results The resultant copper deposits were studied in a Hitachi Perkin-Elmer HHS-2R scanning electron microscope operated at 25kV in the secondary electron emission mode.


Author(s):  
Zhifeng Shao

Recently, low voltage (≤5kV) scanning electron microscopes have become popular because of their unprecedented advantages, such as minimized charging effects and smaller specimen damage, etc. Perhaps the most important advantage of LVSEM is that they may be able to provide ultrahigh resolution since the interaction volume decreases when electron energy is reduced. It is obvious that no matter how low the operating voltage is, the resolution is always poorer than the probe radius. To achieve 10Å resolution at 5kV (including non-local effects), we would require a probe radius of 5∽6 Å. At low voltages, we can no longer ignore the effects of chromatic aberration because of the increased ratio δV/V. The 3rd order spherical aberration is another major limiting factor. The optimized aperture should be calculated as


Sign in / Sign up

Export Citation Format

Share Document