Decomposition of complete tripartite graphs into gregarious 4-cycles

A 4-cycle in a tripartite graph with vertex partition {V-1, V-2, V-3} is said to be gregarious if it has at least one vertex in each V-i, 1 less than or equal to i less than or equal to 3. In this paper, necessary and sufficient conditions are given for the existence of an edge-disjoint decomposition of any complete tripartite graph into gregarious 4-cycles.

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.

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.

A numerical study of pore-fluid, thermal and mass flow iu fluid-saturated porous rock basins

We present a numerical methodology for the study of convective pore-fluid, thermal and mass flow in fluid-saturated porous rock basins. lit particular, we investigate the occurrence and distribution pattern of temperature gradient driven convective pore-fluid flow and hydrocarbon transport in the Australian North West Shelf basin. The related numerical results have demonstrated that: (1) The finite element method combined with the progressive asymptotic approach procedure is a useful tool for dealing with temperature gradient driven pore-fluid flow and mass transport in fluid-saturated hydrothermal basins; (2) Convective pore-fluid flow generally becomes focused in more permeable layers, especially when the layers are thick enough to accommodate the appropriate convective cells; (3) Large dislocation of strata has a significant influence off the distribution patterns of convective pore;fluid flow, thermal flow and hydrocarbon transport in the North West Shelf basin; (4) As a direct consequence of the formation of convective pore-fluid cells, the hydrocarbon concentration is highly localized in the range bounded by two major faults in the basin.

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.

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.