Cubicity, boxicity, and vertex cover

A k-dimensional box is the cartesian product R-1 x R-2 x ... x R-k where each R-i is a closed interval on the real line. The boxicity of a graph G,denoted as box(G), is the minimum integer k such that G is the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the cartesian product R-1 x R-2 x ... x R-k where each Ri is a closed interval on the real line of the form [a(i), a(i) + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. In this paper we show that cub(G) <= t + inverted right perpendicularlog(n - t)inverted left perpendicular - 1 and box(G) <= left perpendiculart/2right perpendicular + 1, where t is the cardinality of a minimum vertex cover of G and n is the number of vertices of G. We also show the tightness of these upper bounds. F.S. Roberts in his pioneering paper on boxicity and cubicity had shown that for a graph G, box(G) <= left perpendicularn/2right perpendicular and cub(G) <= inverted right perpendicular2n/3inverted left perpendicular, where n is the number of vertices of G, and these bounds are tight. We show that if G is a bipartite graph then box(G) <= inverted right perpendicularn/4inverted left perpendicular and this bound is tight. We also show that if G is a bipartite graph then cub(G) <= n/2 + inverted right perpendicularlog n inverted left perpendicular - 1. We point out that there exist graphs of very high boxicity but with very low chromatic number. For example there exist bipartite (i.e., 2 colorable) graphs with boxicity equal to n/4. Interestingly, if boxicity is very close to n/2, then chromatic number also has to be very high. In particular, we show that if box(G) = n/2 - s, s >= 0, then chi (G) >= n/2s+2, where chi (G) is the chromatic number of G.

Quaternary adder, subtractor and multiplier using quaternary multiplexer

Multiplexers, as in the case of binary, are very useful building blocks in the development of quaternary systems. The use of quaternary multiplexer (QMUX) in the implementation of quaternary adder, subtractor and multiplier is described in this paper. Quaternary coded decimal (QCD) adder/subtractor and quaternary excess-3 adder/subtractor realization using QMUX are also proposed

Low-temperature and high-pressure Raman and x-ray studies of pyrochlore Tb2Ti2O7: Phonon anomalies and possible phase transition

We have carried out temperature- and pressure-dependent Raman and x-ray measurements on single crystals of Tb2Ti2O7. We attribute the observed anomalous temperature dependence of phonons to phonon-phonon anharmonic interactions. The quasiharmonic and anharmonic contributions to the temperature-dependent changes in phonon frequencies are estimated quantitatively using mode Grüneisen parameters derived from pressure-dependent Raman experiments and bulk modulus from high-pressure x-ray measurements. Further, our Raman and x-ray data suggest a subtle structural deformation of the pyrochlore lattice at ~9 GPa. We discuss possible implications of our results on the spin-liquid behavior of Tb2Ti2O7.

Cloning Of Rice Dna And Identification Of Transfer-Rna Gene Clones

THE rapid development of recombinant DNA technology has brought forth a revolution in biology'>", it aids us to have a closer look at the 'way genes are organized, eS11 ecially in the complex eucaryotic genornes'<", Although many animal and yeast genes have been studied in detail using recombinant DNA technology, plant genes have seldom been targets for such studie., Germination is an ideal process to study gene expression .because it effects a . shift in the metabolic status of seeds from a state of 'dormancy to an active one. AJ;l understanding of gene organization and regulation darin.g germination can be accomplblted by molecular cloning of DNA from seeds lik.e rice. To study the status of histone, rRNA tRNA and other genes in the rice genome, a general method was developed to clone eucarvotic DNA in a' plasmid vector pBR 322. This essentially ~ involves the following steps. The rice embryo and plasmid pBR 322 DNAs were cut witll restriction endonuclease Bam Hi to generate stick.Y ends, The plasmid DNA was puosphatased, the DNA~ ware a~·tnealed and joined 'by T4 phage DNA ligase. The recombinant DNA molecules thus produced were transjerred into E. coli and colonies containing them Were selected by their sensitivity to tetracycline and resistance to ampicillin, Two clones were identified . 2S haVing tRNA genes by hybridization of the DNA in the clones \vitl1 32P-la.belled rice tRNAs.

4,6,8,10,16-Penta- and 4,6,8,10,16,18-hexamethyldocosanes from the cane beetle Antitrogus parvulus - Cuticular hydrocarbons with unprecedented structure and stereochemistry

The major cuticular hydrocarbons from the cane beetle species Antitrogus parvulus were deduced to be 4,6,8,10,16,18-hexa- and 4,6,8,10,16- pentamethyldocosanes 2 and 3, respectively. Isomers of 2,4,6,8-tetramethylundecanal 27, 36, and 37, derived from 2,4,6-trimethylphenol, were coupled with the phosphoranes 28 and 29 to furnish alkenes and, by reduction, diastereomers of 2 and 3. Chromatographic and spectroscopic comparisons confirmed 2 as either 6a or 6b and 3 as either 34a or 34b.

Correlation of plasma IGF-I concentrations and growth rate in aquacultured finfish: a tool for assessing the potential of new diets

A recently developed radioimmunoassay (RIA) for measuring insulin-like growth factor (IGF-I) in a variety of fish species was used to investigate the correlation between growth rate and circulating IGF-I concentrations of barramundi (Lates calcarifer), Atlantic salmon (Salmo salar) and Southern Bluefin tuna (Thunnus maccoyii). Plasma IGF-I concentration significantly increased with increasing ration size in barramundi and IGF-I concentration was positively correlated to growth rates obtained in Atlantic salmon (r2=0.67) and barramundi (r2=0.65) when fed a variety of diet formulations. IGF-I was also positively correlated to protein concentration (r2=0.59). This evidence suggested that measuring IGF-I concentration may provide a useful tool for monitoring fish growth rate and also as a method to rapidly assess different aquaculture diets. However, no such correlation was demonstrated in the tuna study probably due to seasonal cooling of sea surface temperature shortly before blood was sampled. Thus, some recommendations for the design and sampling strategy of nutritional trials where IGF-I concentrations are measured are discussed

A comparison of the performance and biological efficiency of new knapsack sprayers and a controlled droplet application (CDA) sprayer for the control of the diamondback moth, Plutella xylostella L. (Lepidoptera: Plutellidae)

Field trials and laboratory bioassays were undertaken to compare the performance and efficacy (mortality of diamondback moth larvae) of insecticides applied to cabbages with three high volume hydraulic knapsack sprayers (NS-16, PB-20 and Selecta 12V) and a controlled droplet application (CDA) sprayer. In field experiments, the high volume knapsack sprayers (application rate 500-600 L ha-') provided better spray coverage on the upper and lower surfaces of inner leaves, the upper surfaces of middle and outer leaves, and greater biological efficacy than the CDA sprayer (application rate 20~40 L ha-'). The PB-20 provided better spray coverage on the upper surface of middle leaves and both Surfaces of outer leaves when compared with the Selecta I2V. However, its biological efficacy in the field was not significantly different from that of the other high volume sprayers. Increasing the application rate from 20 to 40 L ha - ' for the CDA sprayer significantly increased droplet density but had no impact on test insect mortality. Laboratory evaluations of biological efficacy yielded higher estimates than field evaluations and there was no significant difference between the performance of the PB-20 and the CDA sprayer. Significant positive relationships were detected between insect mortality and droplet density deposited for both the PB-20 and the CDA sprayers

Effects of Grouping Feedlot Steers with a Range of Flight Speeds on Liveweight and Temperament Changes

Poor temperament cattle that are nervous and flighty do not perform as well in feedlots as good temperament cattle that are quiet and docile (Burrow and Dillon, 1997). There are contradictory anecdotal reports from industry about the effect of mixing cattle of different temperament on subsequent performance and temperament. Supposedly the presence of a few docile cattle in a feedlot pen-group will have a ‘calming’ effect on flighty pen-mates or the presence of a few flighty animals will ‘upset’ a group of quiet cattle. These hypotheses were tested using data in the experiment described by Petherick et al. (2000) where cattle were grouped into feedlot pens of good temperament, poor temperament and mixed (some good and some poor) temperaments. Animal production for a consuming world : proceedings of 9th Congress of the Asian-Australasian Association of Animal Production Societies [AAAP] and 23rd Biennial Conference of the Australian Society of Animal Production [ASAP] and 17th Annual Symposium of the University of Sydney, Dairy Research Foundation, [DRF]. 2-7 July 2000, Sydney, Australia.

Modelling Mortality and Reproduction Rates for Management of Sheep Flocks in Northern Australia

By quantifying the effects of climatic variability in the sheep grazing lands of north western and western Queensland, the key biological rates of mortality and reproduction can be predicted for sheep. These rates are essential components of a decision support package which can prove a useful management tool for producers, especially if they can easily obtain the necessary predictors. When the sub-models of the GRAZPLAN ruminant biology process model were re-parameterised from Queensland data along with an empirical equation predicting the probability of ewes mating added, the process model predicted the probability of pregnancy well (86% variation explained). Predicting mortality from GRAZPLAN was less successful but an empirical equation based on relative condition of the animal (a measure based on liveweight), pregnancy status and age explained 78% of the variation in mortalities. A crucial predictor in these models was liveweight which is not often recorded on producer properties. Empirical models based on climatic and pasture conditions estimated from the pasture production model GRASP, predicted marking and mortality rates for Mitchell grass (Astrebla sp.) pastures (81% and 63% of the variation explained). These prediction equations were tested against independent data from producer properties and the model successfully validated for Mitchell grass communities.

Pheromone-mediated mass trapping and population diversion as strategies for suppressing Carpophilus spp. (Coleoptera: Nitidulidae) in Australian stone fruit orchards

1 Five experiments were conducted during 1995-99 in stone fruit orchards on the Central Coast and in inland New South Wales, Australia, on the use of synthetic aggregation pheromones and a coattractant to suppress populations of the ripening fruit pests Carpophilus spp. (Coleoptera: Nitidulidae). 2 Perimeter-based suppression traps baited with pheromone and coattractant placed at 3m intervals around small fruit blocks, caught large numbers of Carpophilus spp. Very small populations of Carpophilus spp. occurred within blocks, and fruit damage was minimal. 3 Carpophilus spp. populations in stone fruit blocks 15-370m from suppression traps were also small and non-damaging, indicating a large zone of pheromone attractivity. 4 Pheromone/coattractant-baited suppression traps appeared to divert Carpophilus spp. from nearby (130 m) ripening stone fruit. Ten metal drums containing decomposing fruit, baited with pheromone and treated with insecticide, attracted Carpophilus spp. and appeared to reduce populations and damage to ripening fruit at distances of 200-500 m. Populations and damage were significantly greater within 200m of the drums and may have been caused by ineffective poisoning or poor quality/overcrowding of fruit resources in the drums. 5 Suppression of Carpophilus spp. populations using synthetic aggregation pheromones and a coattractant appears to be a realistic management option in stone fruit orchards. Pheromone-mediated diversion of beetle populations from ripening fruit may be more practical than perimeter trapping, but more research is needed on the effective range of Carpophilus pheromones and the relative merits of trapping compared to attraction to insecticide-treated areas.

Efficacy of multispecies pheromone lures for Carpophilus davidsoni Dobson and Carpophilus mutilatus Erichson (Coleoptera: Nitidulidae)

Orchard experiments were conducted in southern New South Wales to evaluate the efficacy of multispecies pheromone lures in trapping two economically important species of Carpophilus. Captures of Carpophilus davidsoni Dobson and Carpophilus mutilatus Erichson in traps baited with aggregation pheromones of both species or a three-way lure that also included the pheromone of Carpophilus hemipterus (L.) were not significantly different from captures in traps baited with conspecific pheromones. Carpophilus davidsoni and C. mutilatus were cross-attracted to traps baited with the pheromone of the other species, but numbers were significantly reduced compared with traps baited with conspecific or heterospecific pheromones. Multispecies lures will improve prospects for the commercial use of synthetic aggregation pheromones in Carpophilus beetle management in stone-fruit orchards.

Pheromone-trapping of Carpophilus spp. (Coleoptera: Nitidulidae) in stone fruit orchards near Gosford, New South Wales: Fauna, seasonality and effect of insecticides

Traps baited with synthetic aggregation pheromones of Carpophilus hemipterus (L.), Carpophilus mutilatus Erichson and Carpophilus davidsoni Dobson and fermenting bread dough were used to identify the fauna and monitor the seasonal abundance of Carpophilus spp. in insecticide treated peach and nectarine orchards in the Gosford area of coastal New South Wales. In four orchards 67 178 beetles were trapped during 1994–1995, with C. davidsoni (82%) and Carpophilus gaveni (Dobson) (12.2%) dominating catches. Five species (C. hemipterus, C. mutilatus, Carpophilus marginellus Motschulsky, Carpophilus humeralis (F.) and an unidentified species) each accounted for 0.2–3.2% of trapped beetles. Carpophilus davidsoni was most abundant during late September–early October but numbers declined rapidly during October, usually before insecticides were applied. Spring populations of Carpophilus spp. were very large in 1994–1995 (1843–2588 per trap per week). However, despite a preharvest population decline of approximately 95% and 2–11 applications of insecticide, 14–545 beetles per trap per week (above the arbitrary fruit damage threshold of 10 beetles per trap per week) were recorded during the harvest period and fruit damage occurred at three of the four orchards. Lower preharvest populations in 1995–1996 (< 600 per trap per week) and up to six applications of insecticide resulted in < 10 beetles per trap per week during most of the harvest period and minimal or no fruit damage. The implications of these results for the integrated management of Carpophilus spp. in coastal and inland areas of southeastern Australia are discussed.

Trap Design Effect on the Capture of Carpophilus spp. (Coleoptera: Nitidulidae) Using Synthetic Aggregation Pheromones and a Coattractant

In a series of experiments conducted in stone fruit orchards in southern Australia, water-based funnel-type traps baited with synthetic aggregation pheromone and fermenting bread dough, trapped 3- to 7-fold as many Carpophihus beetles (primarily C. dauidsoni) than wind-oriented pipe traps or dry funnel traps. The efficacy of dry funnel traps but not pipe traps, appeared to be improved by using water-filled collecting bottles. The potential for using water-based funnel traps in population suppression of Carpophilus spp. in stone fruit orchards through mass trapping is discussed.

Influence of nitrogen based supplements on live weight, fertility and mortality of heifers grazing dry season native pasture

Supplements containing urea or biuret were fed in the dry season to yearling and two year old pregnant heifers grazing native spear grass pastures in north Queensland. Liveweight change and survival during the dry season and fertility in the following year were measured. In the first experiment during a relatively favourable dry season, supplementation significantly (P<0.01) reduced liveweight loss in yearling heifers (5 vs. 32 kg). In the following year during a drought, supplement significantly (P<.01) reduced liveweight loss in yearling heifers (32 vs. 41 kg) and significantly (P <0.01) reduced mortalities (23.5% vs. 5.2%) in pregnant and lactating heifers. The supplement had no significant effect on subsequent fertility in either experiment. 14th Biennial Conference.