Common multiples of complete graphs

A graph H is said to divide a graph G if there exists a set S of subgraphs of G, all isomorphic to H, such that the edge set of G is partitioned by the edge sets of the subgraphs in S. Thus, a graph G is a common multiple of two graphs if each of the two graphs divides G.

Compact tiled display with uniform illumination

The demand for more pixels is beginning to be met as manufacturers increase the native resolution of projector chips. Tiling several projectors still offers a solution to augment the pixel capacity of a display. However, problems of color and illumination uniformity across projectors need to be addressed as well as the computer software required to drive such devices. We present the results obtained on a desktop-size tiled projector array of three D-ILA projectors sharing a common illumination source. A short throw lens (0.8:1) on each projector yields a 21-in. diagonal for each image tile; the composite image on a 3×1 array is 3840×1024 pixels with a resolution of about 80 dpi. The system preserves desktop resolution, is compact, and can fit in a normal room or laboratory. The projectors are mounted on precision six-axis positioners, which allow pixel level alignment. A fiber optic beamsplitting system and a single set of red, green, and blue dichroic filters are the key to color and illumination uniformity. The D-ILA chips inside each projector can be adjusted separately to set or change characteristics such as contrast, brightness, or gamma curves. The projectors were then matched carefully: photometric variations were corrected, leading to a seamless image. Photometric measurements were performed to characterize the display and are reported here. This system is driven by a small PC cluster fitted with graphics cards and running Linux. It can be scaled to accommodate an array of 2×3 or 3×3 projectors, thus increasing the number of pixels of the final image. Finally, we present current uses of the display in fields such as astrophysics and archaeology (remote sensing).

Tourism as a contributor to development in Sri Lanka: An overview and a case study

General background is provided on the potential of tourism growth to contribute to economic development, paying particular attention to the experience of Sri Lanka. An overview of trends in inbound tourism to Sri Lanka is presented with particular consideration being given to its number of inbound tourist arrivals. Sri Lanka’s comparative position in international tourism markets, the composition of its tourist arrivals by area of origin, the extent of foreign earnings by the Sri Lankan tourism industry and variations in the amount of these earnings, and the extent of employment generation by this industry are examined. Regional aspects of the tourism industry in Sri Lanka are given special consideration, and this is followed by a report on the regional economic impact of tourism of Pinnawala Elephant Orphanage. This major tourist attraction near the edge of the Western Highlands of Sri Lanka is shown to make a significant contribution to economic decentralisation. A general discussion follows of tourism development in the Sri Lankan context. The main factors that have hindered tourism growth in Sri Lanka and its decentralisation are considered. Indications are that major impediment posed by civil disturbance and terrorism is at an end in Sri Lanka.

The People's Stage in Imperial Germany: Social Democracy and Culture 1890-1914

The clash between German Social Democracy--the party, intellectuals and workers--and the German Imperial State was played out in the Freie Volksbahne (Free People's Theatre) founded by intellectuals to energise working class political awareness of drama with a political and social cutting edge. It fell foul of state censorship, lost its bite, yet prospered.

ESEM observations of SCC initiation for 4340 high strength steel in distilled water

The stress corrosion cracking (SCC) initiation process for 4340 high strength steel in distilled water at room temperature was studied using a new kind of instrument: an environmental scanning electron microscope (ESEM). It was found that the applied stress accelerated oxide film formation which has an important influence on the subsequent SCC initiation. SCC was observed to initiate in the following circumstances: (1) cracking of a thick oxide film leading to SCC initiation along metal grain boundaries, (2) the initiation of pits initiating SCC in the metal and (3) SCC initiating from the edge of the specimen. All these three SCC initiation circumstances are consistent with the following model which couples SCC initiation with cracking of a surface protective oxide. There is a dynamic interaction between oxide formation, the applied stress, oxide cracking, pitting and the initiation of SCC. An aspect of the dynamic interaction is cracks forming in a protective surface oxide because of the applied stress, exposing to the water bare metal at the oxide crack tip, and oxidation of the bare metal causing crack healing. Oxide crack healing would be competing with the initiation of intergranular SCC if an oxide crack meets the metal surface at a grain boundary. If the intergranular SCC penetration is sufficiently fast along the metal grain boundary, then the crack yaws open preventing healing of the oxide crack. If intergranular SCC penetration is not sufficiently fast, then the oxidation process could produce sufficient oxide to fill both the stress corrosion crack and the oxide crack; in this case there would be initiation of SCC but only limited propagation of SCC. Stress-induced cracks in very thin oxide can induce pits which initiate SCC, and under some conditions such stress induced cracks in a thin oxide can directly initiate SCC.

3,5-cycle decompositions

For all odd integers n and all non-negative integers r and s satisfying 3r + 5s = n(n -1)/2 it is shown that the edge set of the complete graph on n vertices can be partitioned into r 3-cycles and s 5-cycles. For all even integers n and all non-negative integers r and s satisfying 3r + 5s = n(n-2)/2 it is shown that the edge set of the complete graph on n vertices with a 1-factor removed can be partitioned into r 3-cycles and s 5-cycles. (C) 1998 John Wiley & Sons, Inc.

Spectroscopic identification of a dinuclear metal centre in manganese(II)-activated aminopeptidase P from Escherichia coli: implications for human prolidase

Electron paramagnetic resonance (EPR) spectra and X-ray absorption (EXAFS and XANES) data have been recorded for the manganese enzyme aminopeptidase P (AMPP, PepP protein) from Escherichia coli. The biological function of the protein, a tetramer of 50-kDa subunits, is the hydrolysis of N-terminal Xaa-Pro peptide bonds. Activity assays confirm that the enzyme is activated by treatment with Mn2+. The EPR spectrum of Mn2+-activated AMPP at liquid-He temperature is characteristic of an exchange-coupled dinuclear Mn(II) site, the Mn-Mn separation calculated from the zero-field splitting D of the quintet state being 3.5 (+/- 0.1) Angstrom. In the X-ray absorption spectrum of Mn2+-activated AMPP at the Mn K edge, the near-edge features are consistent with octahedrally coordinated Mn atoms in oxidation state +2. EXAFS data, limited to k less than or equal to 12 Angstrom(-1) by traces of Fe in the protein, are consistent with a single coordination shell occupied predominantly by O donor atoms at an average Mn-ligand distance of 2.15 Angstrom, but the possibility of a mixture of O and N donor atoms is not excluded. The Mn-Mn interaction at 3.5 Angstrom, is not detected in the EXAFS, probably due to destructive interference from light outer-shell atoms. The biological function, amino acid sequence and metal-ion dependence of E. coli AMPP are closely related to those of human prolidase, an enzyme that specifically cleaves Xaa-Pro dipeptides. Mutations that lead to human prolidase deficiency and clinical symptoms have been identified. Several known inhibitors of prolidase also inhibit AMPP. When these inhibitors are added to Mn2+-activated AMPP, the EPR spectrum and EXAFS remain unchanged. It can be inferred that the inhibitors either do not bind directly to the Mn centres, or substitute for existing Mn ligands without a significant change in donor atoms or coordination geometry. The conclusions from the spectroscopic measurements on AMPP have been verified by, and complement, a recent crystal structure analysis.

(m,n)-cycle systems

We describe a method which, in certain circumstances, may be used to prove that the well-known necessary conditions for partitioning the edge set of the complete graph on an odd number of vertices (or the complete graph on an even number of vertices with a 1-factor removed) into cycles of lengths m(1),m(2),...,m(t) are sufficient in the case \{m(1), m(2), ..., m(t)}\=2. The method is used to settle the case where the cycle lengths are 4 and 5. (C) 1998 Elsevier Science B.V. All rights reserved.

Decomposing complete tripartite graphs into cycles of lengths 3 and 4

Necessary and sufficient conditions are given for the edge-disjoint decomposition of a complete tripartite graph K-r,K-s,K-t into exactly alpha 3-cycles and beta 4-cycles. (C) 1999 Elsevier Science B.V. All rights reserved.

Bird responses at inherent and induced edges in the Murray Mallee, South Australia. 1. Differences in abundance and diversity

We quantified differences in the abundance and diversity of bird species at inherent (naturally occurring) and induced (human-created) edges in the Murray Mallee, South Australia, to explore the effects of anthropogenic landscape modification. Bird species were classified into edge response categories based on numerical differences in abundance between the edge and interior of habitat patches. 'Open-country' species (e.g. Australian Magpie and Little Raven) increased in abundance near induced edges, but were rarely recorded > 200 m into patch interiors or at inherent edges. The Australian Ringneck, Red Wattlebird, Spiny-cheeked Honeyeater, Singing Honeyeater and White-eared Honeyeater increased in abundance near each inherent edge and were classified as 'edge-users'. However, their responses at induced edges varied between sites. The Yellow-plumed Honeyeater, Spotted Pardalote, White-browed Babbler, Chestnut Quail-thrush and Southern Scrub-robin decreased in abundance near one or more induced edges and were classified as 'edge-avoiders' at these sites. The Yellow-plumed Honeyeater, Spotted Pardalote, Chestnut Quail-thrush and Southern Scrub-robin are considered mallee habitat specialists in eastern Australia. These species may be particularly affected by anthropogenic modification of mallee vegetation.

A hybrid, inverse approach to the design of magnetic resonance imaging magnets

This paper describes a hybrid numerical method of an inverse approach to the design of compact magnetic resonance imaging magnets. The problem is formulated as a field synthesis and the desired current density on the surface of a cylinder is first calculated by solving a Fredholm equation of the first, kind. Nonlinear optimization methods are then invoked to fit practical magnet coils to the desired current density. The field calculations are performed using a semi-analytical method. The emphasis of this work is on the optimal design of short MRI magnets. Details of the hybrid numerical model are presented, and the model is used to investigate compact, symmetric MRI magnets as well as asymmetric magnets. The results highlight that the method can be used to obtain a compact MRI magnet structure and a very homogeneous magnetic field over the central imaging volume in clinical systems of approximately 1 m in length, significantly shorter than current designs. Viable asymmetric magnet designs, in which the edge of the homogeneous region is very close to one end of the magnet system are also presented. Unshielded designs are the focus of this work. This method is flexible and may be applied to magnets of other geometries. (C) 2000 American Association of Physicists in Medicine. [S0094-2405(00)00303-5].

Maximum packings of K-v-K-u with triples

We construct, for all positive integers u, and v with u less than or equal to v, a decomposition of K-v - K-u (the complete graph on v vertices with a. hole of size u) into the maximum possible number of edge disjoint triangles.

Eye design and color signaling in a stomatopod crustacean Gonodactylus smithii

Many species of stomatopod crustaceans have multiple spectral classes of photoreceptors in their retinas. Behavioral evidence also indicates that stomatopods are capable of discriminating objects by their spectral differences alone, Most animals use only two to four different types of photoreceptors in their color vision systems, typically with broad sensitivity functions, but the stomatopods apparently include eight or more narrowband photoreceptor classes for color recognition. It is also known that stomatopods use several colored body regions in social interactions. To examine why stomatopods may be so 'concerned' with color, we measured the absorption spectra of visual pigments and intrarhabdomal filters, and the reflectance spectra from different parts of the bodies of several individuals of the gonodactyloid stomatopod species, Gonodactylus smithii. We then applied a model of multiple dichromatic channels for color encoding to examine whether the finely tuned color vision was specifically co-evolved with their complex color signals. Although the eye design of stomatopods seems suitable for detecting color signals of their own, the detection of color signals from other animals, such as reef fishes, can be enhanced as well. Color vision in G. smithii is therefore not exclusively adapted to detect its own color signals, but the spectral tuning of some photoreceptors (e.g. midband Rows 2 and 3) enhances the contrast of certain color signals to a large enough degree to make co-evolution between color vision and these rather specific color signals likely. Copyright (C) 2000 S. Karger AG, Basel.

Perforin and interferon-gamma activities independently control tumor initiation, growth, and metastasis

Perforin (pfp) and interferon-gamma (IFN-gamma) together in C57BL/6 (B6) and BALB/c mouse strains provided optimal protection in 3 separate tumor models controlled by innate immunity. Using experimental (B6, RM-1 prostate carcinoma) and spontaneous (BALB/c, DA3 mammary carcinoma) models of metastatic cancer, mice deficient in both pfp and IFN-gamma were significantly less proficient than pfp- or IFN-gamma -deficient mice in preventing metastasis of tumor cells to the lung. Pfp and IFN-gamma -deficient mice were as susceptible as mice depleted of natural killer (NK) cells in both tumor metastasis models, and IFN-gamma appeared to play an early role in protection from metastasis, Previous experiments in a model of fibrosarcoma induced by the chemical carcinogen methylcholanthrene indicated an important role for NK1.1(+) T cells, Herein, both pfp and IFN-gamma played critical and independent roles in providing the host with protection equivalent to that mediated by NK1.1+ T cells, Further analysis demonstrated that IFN-gamma, but not pfp, controlled the growth rate of sarcomas arising in these mice. Thus, this is the first study to demonstrate that host IFN-gamma, and direct cytotoxicity mediated by cytotoxic lymphocytes expressing pfp independently contribute antitumor effector functions that together control the initiation, growth, and spread of tumors in mice, (C) 2001 by The American Society of Hematology.

The anti-tumor activity of IL-12: Mechanisms of innate immunity that are model and dose dependent

IL-12 has been demonstrated to have potent anti-tumor activities in a variety of mouse tumor models, but the relative roles of NK, NKT, and T cells and their effector mechanisms in these responses have not been fully addressed. Using a spectrum of gene-targeted or Ab-treated mice we have shown that for any particular tumor model the effector mechanisms downstream of IL-12 often mimic the natural immune response to that tumor. For example, metastasis of the MHC class I-deficient lymphoma, EL4-S3, was strictly controlled by NK cells using perforin either naturally or following therapy with high-dose IL-12. Intriguingly, in B16F10 and RM-1 tumor models both NK and NKT cells contribute to natural protection from tumor metastasis, In these models, a lower dose of IL-12 or delayed administration of IL-12 dictated a greater relative role of NKT cells in immune protection from tumor metastasis. Overall, both NK and NKT cells can contribute to natural and IL-12-induced immunity against tumors, and the relative role of each population is turner and therapy dependent.