scholarly journals Almost All Trees have an Even Number of Independent Sets

10.37236/182 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Stephan G. Wagner
Keyword(s):  
Independent Sets ◽  
Independent Vertex ◽  
Almost All ◽  
Surprising Fact

This paper is devoted to the proof of the surprising fact that almost all trees have an even number of independent vertex subsets (in the sense that the proportion of those trees with an odd number of independent sets tends to $0$ as the number of vertices approaches $\infty$) and to its generalisation to other moduli: for fixed $m$, the probability that a randomly chosen tree on $n$ vertices has a number of independent subsets that is divisible by $m$ tends to $1$ as $n \to \infty$.

scholarly journals Radio Reference Frame Stability from VLBI Data

1988 ◽  
Vol 129 ◽  
pp. 331-332
Author(s):  
O. J. Sovers ◽  
R. N. Treuhaft
Keyword(s):  
Reference Frame ◽  
Independent Sets ◽  
Radio Sources ◽  
Deep Space ◽  
Deep Space Network ◽  
Space Network ◽  
Rates Of Change ◽  
Upper Limits ◽  
Vlbi Data ◽  
Almost All

Intercontinental radio interferometric measurements between NASA's Deep Space Network stations yield a catalog of positions of 106 extragalactic radio sources, uniformly distributed between −45° and +85° declination. Almost all of the source positions have formal uncertainties between 0.5 and 3 milliarcseconds. Estimates of three independent sets of 32 source coordinates at average epochs 1980.0, 1983.2, and 1984.5 assess the level of stability of the reference frame over a five-year period. Comparisons of the three sets of source coordinates show a number of cases of > 2σ differences, particularly betwen the 1984–85 and 1981–83 periods. No sources, however, show 2σ shifts among both pairs of epochs. Upper limits of the order of 1 mas/yr can be placed on the time rates of change of the 32 source coordinates.

scholarly journals On the Number of Independent Sets in a Tree

10.37236/467 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Hiu-Fai Law
Keyword(s):  
Independent Sets ◽  
Almost All

We show in a simple way that for any $k,m\in{\Bbb N}$, there exists a tree $T$ such that the number of independent sets of $T$ is congruent to $k$ modulo $m$. This resolves a conjecture of Wagner (Almost all trees have an even number of independent sets, Electron. J. Combin. 16 (2009), # R93).

Habitat Association of Klebsiella Species

1985 ◽  
Vol 6 (2) ◽  
pp. 52-58 ◽  
Author(s):  
Susan T. Bagley
Keyword(s):  
Drinking Water ◽  
Gastrointestinal Tract ◽  
Surface Waters ◽  
Industrial Effluents ◽  
Opportunistic Pathogen ◽  
Habitat Associations ◽  
Habitat Association ◽  
Klebsiella Species ◽  
Almost All ◽  
Polluted Waters

AbstractThe genus Klebsiella is seemingly ubiquitous in terms of its habitat associations. Klebsiella is a common opportunistic pathogen for humans and other animals, as well as being resident or transient flora (particularly in the gastrointestinal tract). Other habitats include sewage, drinking water, soils, surface waters, industrial effluents, and vegetation. Until recently, almost all these Klebsiella have been identified as one species, ie, K. pneumoniae. However, phenotypic and genotypic studies have shown that “K. pneumoniae” actually consists of at least four species, all with distinct characteristics and habitats. General habitat associations of Klebsiella species are as follows: K. pneumoniae—humans, animals, sewage, and polluted waters and soils; K. oxytoca—frequent association with most habitats; K. terrigena— unpolluted surface waters and soils, drinking water, and vegetation; K. planticola—sewage, polluted surface waters, soils, and vegetation; and K. ozaenae/K. rhinoscleromatis—infrequently detected (primarily with humans).

SEM Cold Stage Techniques for the Observation of Vegetative and Floral Apices of Oat (Avena sativa L.) Plants

1977 ◽  
Vol 35 ◽  
pp. 590-591
Author(s):  
B. K. Kirchoff ◽  
L.F. Allard ◽  
W.C. Bigelow
Keyword(s):  
Critical Point ◽  
Avena Sativa ◽  
Substantial Improvement ◽  
Fresh Tissue ◽  
Cold Stage ◽  
Critical Point Drying ◽  
Almost All ◽  
Cell Collapse ◽  
Conductive Paint ◽  
Carbon Based

In attempting to use the SEM to investigate the transition from the vegetative to the floral state in oat (Avena sativa L.) it was discovered that the procedures of fixation and critical point drying (CPD), and fresh tissue examination of the specimens gave unsatisfactory results. In most cases, by using these techniques, cells of the tissue were collapsed or otherwise visibly distorted. Figure 1 shows the results of fixation with 4.5% formaldehyde-gluteraldehyde followed by CPD. Almost all cellular detail has been obscured by the resulting shrinkage distortions. The larger cracks seen on the left of the picture may be due to dissection damage, rather than CPD. The results of observation of fresh tissue are seen in Fig. 2. Although there is a substantial improvement over CPD, some cell collapse still occurs.Due to these difficulties, it was decided to experiment with cold stage techniques. The specimens to be observed were dissected out and attached to the sample stub using a carbon based conductive paint in acetone.

Electron microscopy studies of plasma-sprayed materials

1983 ◽  
Vol 41 ◽  
pp. 70-71
Author(s):  
K.R. Subramanian ◽  
A.H. King ◽  
H. Herman
Keyword(s):  
Plasma Spraying ◽  
Substrate Surface ◽  
Flame Temperature ◽  
Ceramic Coatings ◽  
Metallic Substrates ◽  
Hot Plasma ◽  
Almost All ◽  
Plasma Sprayed ◽  
Hostile Environments ◽  
Plasma Spraying Process

Plasma spraying is a technique which is used to apply coatings to metallic substrates for a variety of purposes, including hardfacing, corrosion resistance and thermal barrier applications. Almost all of the applications of this somewhat esoteric fabrication technique involve materials in hostile environments and the integrity of the coatings is of paramount importance: the effects of process variables on such properties as adhesive strength, cohesive strength and hardness of the substrate/coating system, however, are poorly understood.Briefly, the plasma spraying process involves forming a hot plasma jet with a maximum flame temperature of approximately 20,000K and a gas velocity of about 40m/s. Into this jet the coating material is injected, in powder form, so it is heated and projected at the substrate surface. Relatively thick metallic or ceramic coatings may be speedily built up using this technique.

Vacuum System to Minimize the Specimen Contamination of High-Performance EM

1977 ◽  
Vol 35 ◽  
pp. 68-69
Author(s):  
N. Yoshimura ◽  
K. Shirota ◽  
T. Etoh
Keyword(s):  
Electron Microscope ◽  
High Speed ◽  
High Performance ◽  
High Vacuum ◽  
Vacuum System ◽  
Pump System ◽  
Pumping System ◽  
Diffusion Pump ◽  
Almost All ◽  
Cascade Type

One of the most important requirements for a high-performance EM, especially an analytical EM using a fine beam probe, is to prevent specimen contamination by providing a clean high vacuum in the vicinity of the specimen. However, in almost all commercial EMs, the pressure in the vicinity of the specimen under observation is usually more than ten times higher than the pressure measured at the punping line. The EM column inevitably requires the use of greased Viton O-rings for fine movement, and specimens and films need to be exchanged frequently and several attachments may also be exchanged. For these reasons, a high speed pumping system, as well as a clean vacuum system, is now required. A newly developed electron microscope, the JEM-100CX features clean high vacuum in the vicinity of the specimen, realized by the use of a CASCADE type diffusion pump system which has been essentially improved over its predeces- sorD employed on the JEM-100C.

Quantitative Freeze Fracture Studies of Gap Junctions in Somatic Cell Hybrids, Their Parents, and Revertants

1976 ◽  
Vol 34 ◽  
pp. 218-219
Author(s):  
W. J. Larsen ◽  
R. Azarnia ◽  
W. R. Loewenstein
Keyword(s):  
Gap Junctions ◽  
Striated Muscle ◽  
Freeze Fracture ◽  
Cell Movement ◽  
Dye Molecules ◽  
Somatic Cell Hybrids ◽  
Cell Coupling ◽  
Normal Cells ◽  
Mediate Cell ◽  
Almost All

Although the physiological significance of the gap junction remains unspecified, these membrane specializations are now recognized as common to almost all normal cells (excluding adult striated muscle and some nerve cells) and are found in organisms ranging from the coelenterates to man. Since it appears likely that these structures mediate the cell-to-cell movement of ions and small dye molecules in some electrical tissues, we undertook this study with the objective of determining whether gap junctions in inexcitable tissues also mediate cell-to-cell coupling.To test this hypothesis, a coupling, human Lesh-Nyhan (LN) cell was fused with a non-coupling, mouse cl-1D cell, and the hybrids, revertants, and parental cells were analysed for coupling with respect both to ions and fluorescein and for membrane junctions with the freeze fracture technique.

Analytical Electron Microscopy Study of Second-Phase Particles in 7075 and 7475 Aluminum Alloys

1985 ◽  
Vol 43 ◽  
pp. 348-349
Author(s):  
M. Raghavan ◽  
J. Y. Koo ◽  
J. W. Steeds ◽  
B. K. Park
Keyword(s):  
Aluminum Alloys ◽  
Silicon Oxide ◽  
Analytical Electron Microscopy ◽  
Microscopy Study ◽  
Electron Microscopy Study ◽  
Partial Substitution ◽  
Second Phase ◽  
X Ray ◽  
Second Phase Particles ◽  
Almost All

X-ray microanalysis and Convergent Beam Electron Diffraction (CBD) studies were conducted to characterize the second phase particles in two commercial aluminum alloys -- 7075 and 7475. The second phase particles studied were large (approximately 2-5μm) constituent phases and relatively fine ( ∼ 0.05-1μn) dispersoid particles, Figures 1A and B. Based on the crystal structure and chemical composition analyses, the constituent phases found in these alloys were identified to be Al7Cu2Fe, (Al,Cu)6(Fe,Cu), α-Al12Fe3Si, Mg2Si, amorphous silicon oxide and the modified 6Fe compounds, in decreasing order of abundance. The results of quantitative X-ray microanalysis of all the constituent phases are listed in Table I. The data show that, in almost all the phases, partial substitution of alloying elements occurred resulting in small deviations from the published stoichiometric compositions of the binary and ternary compounds.

High-resolution scanning electron microscopy in biology

1990 ◽  
Vol 48 (3) ◽  
pp. 14-15
Author(s):  
Keiichi Tanaka
Keyword(s):  
High Resolution ◽  
Immunoglobulin M ◽  
Metal Coating ◽  
Biological Macromolecules ◽  
Ultrahigh Resolution ◽  
Preparation Methods ◽  
Low Contrast ◽  
Almost All ◽  
Charging Effect ◽  
Scanning Electron

With the development of scanning electron microscope (SEM) with ultrahigh resolution, SEM became to play an important role in not only cytology but also molecular biology. However, the preparation methods observing tiny specimens with such high resolution SEM are not yet established.Although SEM specimens are usually coated with metals for getting electrical conductivity, it is desirable to avoid the metal coating for high resolution SEM, because the coating seriously affects resolution at this level, unless special coating techniques are used. For avoiding charging effect without metal coating, we previously reported a method in which polished carbon plates were used as substrate. In the case almost all incident electrons penetrate through the specimens and do not accumulate in them, when the specimens are smaller than 10nm. By this technique some biological macromolecules including ribosomes, ferritin, immunoglobulin G were clearly observed.Unfortunately some other molecules such as apoferritin, thyroglobulin and immunoglobulin M were difficult to be observed only by the method, because they had very low contrast and were easily damaged by electron beam.

Quick Reference: Chapter 3: The Musculoskeletal System and Chapter 4: The Nervous System

2000 ◽  
Vol 5 (3) ◽  
pp. 4-4
Keyword(s):  
Nervous System ◽  
Lower Extremity ◽  
Musculoskeletal System ◽  
Multistep Method ◽  
Manual Muscle Testing ◽  
Motor Deficits ◽  
Lower Extremity Weakness ◽  
Residual Symptoms ◽  
Muscle Testing ◽  
Almost All

Abstract Lesions of the peripheral nervous system (PNS), whether due to injury or illness, commonly result in residual symptoms and signs and, hence, permanent impairment. The AMA Guides to the Evaluation of Permanent Impairment (AMA Guides), Fourth Edition, divides PNS deficits into sensory and motor and includes pain in the former. This article, which regards rating sensory and motor deficits of the lower extremities, is continued from the March/April 2000 issue of The Guides Newsletter. Procedures for rating extremity neural deficits are described in Chapter 3, The Musculoskeletal System, section 3.1k for the upper extremity and sections 3.2k and 3.2l for the lower limb. Sensory deficits and dysesthesia are both disorders of sensation, but the former can be interpreted to mean diminished or absent sensation (hypesthesia or anesthesia) Dysesthesia implies abnormal sensation in the absence of a stimulus or unpleasant sensation elicited by normal touch. Sections 3.2k and 3.2d indicate that almost all partial motor loss in the lower extremity can be rated using Table 39. In addition, Section 4.4b and Table 21 indicate the multistep method used for spinal and some additional nerves and be used alternatively to rate lower extremity weakness in general. Partial motor loss in the lower extremity is rated by manual muscle testing, which is described in the AMA Guides in Section 3.2d.

Sign in / Sign up

Export Citation Format

Share Document