Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

On the Maximum Number of Linearly Independent Cycles and Paths in a Network

Central to network tomography is the problem of identifiability, the ability to identify internal network characteristics uniquely from end-to-end measurements. This problem is often underconstrained even when internal network characteristics such as link delays are modeled as additive constants. While it is known that the network topology can play a role in determining the extent of identifiability, there is a lack in the fundamental understanding of being able to quantify it for a given network. In this paper, we consider the problem of identifying additive link metrics in an arbitrary undirected network using measurement nodes and establishing paths/cycles between them. For a given placement of measurement nodes, we define and derive the ``link rank'' of the network-the maximum number of linearly independent cycles/paths that may be established between the measurement nodes. We achieve this in linear time. The link rank helps quantify the exact extent of identifiability in a network. We also develop a quadratic time algorithm to compute a set of cycles/paths that achieves the maximum rank.

Equilibrium and equivariant triangulations of some small covers with minimum number of vertices

Small covers were introduced by Davis and Januszkiewicz in 1991. We introduce the notion of equilibrium triangulations for small covers. We study equilibrium and vertex minimal 4-equivariant triangulations of 2-dimensional small covers. We discuss vertex minimal equilibrium triangulations of RP3#RP3, S-1 x RP2 and a nontrivial S-1 bundle over RP2. We construct some nice equilibrium triangulations of the real projective space RPn with 2(n) + n 1 vertices. The main tool is the theory of small covers.

An estimate of the number of tropical tree species

The high species richness of tropical forests has long been recognized, yet there remains substantial uncertainty regarding the actual number of tropical tree species. Using a pantropical tree inventory database from closed canopy forests, consisting of 657,630 trees belonging to 11,371 species, we use a fitted value of Fisher's alpha and an approximate pantropical stem total to estimate the minimum number of tropical forest tree species to fall between similar to 40,000 and similar to 53,000, i.e., at the high end of previous estimates. Contrary to common assumption, the Indo-Pacific region was found to be as species-rich as the Neotropics, with both regions having a minimum of similar to 19,000-25,000 tree species. Continental Africa is relatively depauperate with a minimum of similar to 4,500-6,000 tree species. Very few species are shared among the African, American, and the Indo-Pacific regions. We provide a methodological framework for estimating species richness in trees that may help refine species richness estimates of tree-dependent taxa.

Transposon mutagenesis in a hyper-invasive clinical isolate of Campylobacter jejuni reveals a number of genes with potential roles in invasion.

Transposon mutagenesis has been applied to a hyper-invasive clinical isolate of Campylobacter jejuni, 01/51. A random transposon mutant library was screened in an in vitro assay of invasion and 26 mutants with a significant reduction in invasion were identified. Given that the invasion potential of C. jejuni is relatively poor compared to other enteric pathogens, the use of a hyper-invasive strain was advantageous as it greatly facilitated the identification of mutants with reduced invasion. The location of the transposon insertion in 23 of these mutants has been determined; all but three of the insertions are in genes also present in the genome-sequenced strain NCTC 11168. Eight of the mutants contain transposon insertions in one region of the genome (approximately 14 kb), which when compared with the genome of NCTC 11168 overlaps with one of the previously reported plasticity regions and is likely to be involved in genomic variation between strains. Further characterization of one of the mutants within this region has identified a gene that might be involved in adhesion to host cells.

Micromechanics of elastic solids weakened by a large number of cracks

This paper presents a micromechanics analysis of the elastic solids weakened by a large number of microcracks in a plane problem. A new cell model is proposed. Each cell is an ellipse subregion and contains a microcrack. The effective moduli and the stress intensity factors for an ellipse cell are obtained. The analytic closed formulas of concentration factor tensor for an isotropic matrix containing an anisotropic inclusion are derived. Based on a self-consistent method, the effective elastic moduli of the solids weakened by randomly oriented microcracks are obtained.

Number of prior episodes and the presence of depressive symptoms are associated with longer length of stay for patients with acute manic episodes

Background: Few studies have analyzed predictors of length of stay (LOS) in patients admitted due to acute bipolar manic episodes. The purpose of the present study was to estimate LOS and to determine the potential sociodemographic and clinical risk factors associated with a longer hospitalization. Such information could be useful to identify those patients at high risk for long LOS and to allocate them to special treatments, with the aim of optimizing their hospital management. Methods: This was a cross-sectional study recruiting adult patients with a diagnosis of bipolar disorder (Diagnostic and Statistical Manual of Mental Disorders, 4th edition, text revision (DSM-IV-TR) criteria) who had been hospitalized due to an acute manic episode with a Young Mania Rating Scale total score greater than 20. Bivariate correlational and multiple linear regression analyses were performed to identify independent predictors of LOS. Results: A total of 235 patients from 44 centers were included in the study. The only factors that were significantly associated to LOS in the regression model were the number of previous episodes and the Montgomery-Åsberg Depression Rating Scale (MADRS) total score at admission (P < 0.05). Conclusions: Patients with a high number of previous episodes and those with depressive symptoms during mania are more likely to stay longer in hospital. Patients with severe depressive symptoms may have a more severe or treatment-resistant course of the acute bipolar manic episode.

Estimation of the number of purse-seiner sets on tuna associated with dolphins in the Eastern Pacific Ocean during 1959-1980

ENGLISH: Annual estimates of the number of purse-seine sets made on tunas associated with dolphins are needed to estimate the total number of dolphins killed incidentally by the eastern Pacific tuna fishery. The most complete source of data, the Inter-American Tropical Tuna Commission's logbook data base, was used in this study. In the logbook data base, most sets are identified as being either associated with dolphins or not associated with dolphins. Some sets are not identified in this respect. However, the number of these unidentified sets which were associated with dolphins have been estimated by stratifying the logbook data according to whether or not any tuna were caught, whether or not the nearest identified set was associated with dolphins, and the distance to the nearest identified set. Most of the unidentified sets fell in strata characterized by a proportion of sets on tuna associated with dolphins that was lower than the overall unstratified proportion. Landings data were used to estimate the number of sets on tunas associated with dolphins from fishing trips not included in the logbook data base. SPANISH: Se necesitan las estimaciones anuales de la cantidad de lances realizados sobre atunes asociados con delfines para calcular todo el número de delfines muertos accidentalmente en la pesca atunera del Pacífico oriental. Se empleó en este estudio la fuente más completa-los datos de la Comisión Interamericana del Atún Tropical, proveniente de los cuadernos de bitácora. En éstos, la mayoría de los lances han sido identificados ya sea como asociados o no asociados con delfines. Algunos de los lances no han sido identificados a este respecto. Sin embargo, se ha estimado el número de estos lances asociados con delfines que no se habían identificado, al estratificar los datos de bitácora de acuerdo a si se había o no capturado atún, a si el lance identificado más próximo era o no un lance asociado con delfines y al averiguar la distancia del lance identificado más cercano. La mayoría de los lances sin identificar se colocan en los estratos caracterizados por una proporción de lances sobre atunes asociados con delfines, inferior a la proporción general sin estratificar. Se usaron los datos de los desembarques para calcular la cantidad de lances sobre atunes asociados con delfines en viajes pesqueros que no fueron incluídos en la base de los datos de bitácora. (PDF contains 73 pages.)

Influence of number of valves on catch composition of a fishing pot trap (Lege) in River Rima, north western Nigeria

Three types of prototype (Lege) traps with different numbers of entrance valves were evaluated in River Rima, north western Nigeria. The traps contained 4,6 and 8 valves, tagged 4-V, 6-V and 8-V respectively. The experiment was carried out in a randomized complete block design with one factor each replicated three times. Data collected on fish diversity, number biomass and sizes were subjected to descriptive statistics and analysis of variance. The results of the catch composition showed close diversity index of 0.86 for 6-V, 0.80 for 8-V and 0.60 for 4-V Lege traps. However, the number (41%) and biomass 48%) of fish caught in the 6-V Lege trap were significantly (P0.05) higher than those caught in the other traps. There was no definite trend in the sizes (length and girth) of fish caught in the traps. On the basis of species diversity, and the number and biomass of fish caught, the 6-V Lege showed preference for adoption than the other two traps. However, further studies are recommended on the appropriate mesh size net for the trap in line with the provisions of fisheries edicts

Influence of number of valves on catch composition of a fishing pot trap (Lege) in River Rima, north western Nigeria

Three types of prototype (Lege) traps with different numbers of entrance valves were evaluated in River Rima, north western Nigeria. The traps contained 4,6 and 8 valves, tagged 4-V, 6-V and 8-V respectively. The experiment was carried out in a randomized complete block design with one factor each replicated three times. Data collected on fish diversity, number, biomass and sizes were subjected to descriptive statistics and analysis of variance. The results of the catch composition showed close diversity index of 0.86 for 6-V, 0.80 for 8-V and 0.60 for 4-V Lege traps. However, the number (41%) and biomass (48%) of fish caught in the 6-V Lege trap were significantly (P<0.05) higher than those caught in the other traps. There was no definite trend in the sizes (length and girth) of fish caught in the traps. On the basis of species diversity, and the number and biomass of fish caught, the 6-V Lege showed preference for adoption than the other two traps. However, further studies are recommended on the appropriate mesh size net for the trap in line with the provisions of fisheries edicts