344 research outputs found
Graph Treewidth and Geometric Thickness Parameters
Consider a drawing of a graph in the plane such that crossing edges are
coloured differently. The minimum number of colours, taken over all drawings of
, is the classical graph parameter "thickness". By restricting the edges to
be straight, we obtain the "geometric thickness". By further restricting the
vertices to be in convex position, we obtain the "book thickness". This paper
studies the relationship between these parameters and treewidth.
Our first main result states that for graphs of treewidth , the maximum
thickness and the maximum geometric thickness both equal .
This says that the lower bound for thickness can be matched by an upper bound,
even in the more restrictive geometric setting. Our second main result states
that for graphs of treewidth , the maximum book thickness equals if and equals if . This refutes a conjecture of Ganley and
Heath [Discrete Appl. Math. 109(3):215-221, 2001]. Analogous results are proved
for outerthickness, arboricity, and star-arboricity.Comment: A preliminary version of this paper appeared in the "Proceedings of
the 13th International Symposium on Graph Drawing" (GD '05), Lecture Notes in
Computer Science 3843:129-140, Springer, 2006. The full version was published
in Discrete & Computational Geometry 37(4):641-670, 2007. That version
contained a false conjecture, which is corrected on page 26 of this versio
Effect of whole-body irradiation on Michaelis-Menten constants of microsomal enzyme systems of rat liver
A new methodology to analyze non-linear components in perturbative transport experiments is introduced. The methodology has been experimentally validated in the Large Helical Device for the electron heat transport channel. Electron cyclotron resonance heating with different modulation frequencies by two gyrotrons has been used to directly quantify the amplitude of the non-linear component at the inter-modulation frequencies. The measurements show significant quadratic non-linear contributions and also the absence of cubic and higher order components. The non-linear component is analyzed using the Volterra series, which is the non-linear generalization of transfer functions. This allows us to study the radial distribution of the non-linearity of the plasma and to reconstruct linear profiles where the measurements were not distorted by non-linearities. The reconstructed linear profiles are significantly different from the measured profiles, demonstrating the significant impact that non-linearity can have
On prisms, M\"obius ladders and the cycle space of dense graphs
For a graph X, let f_0(X) denote its number of vertices, d(X) its minimum
degree and Z_1(X;Z/2) its cycle space in the standard graph-theoretical sense
(i.e. 1-dimensional cycle group in the sense of simplicial homology theory with
Z/2-coefficients). Call a graph Hamilton-generated if and only if the set of
all Hamilton circuits is a Z/2-generating system for Z_1(X;Z/2). The main
purpose of this paper is to prove the following: for every s > 0 there exists
n_0 such that for every graph X with f_0(X) >= n_0 vertices, (1) if d(X) >=
(1/2 + s) f_0(X) and f_0(X) is odd, then X is Hamilton-generated, (2) if d(X)
>= (1/2 + s) f_0(X) and f_0(X) is even, then the set of all Hamilton circuits
of X generates a codimension-one subspace of Z_1(X;Z/2), and the set of all
circuits of X having length either f_0(X)-1 or f_0(X) generates all of
Z_1(X;Z/2), (3) if d(X) >= (1/4 + s) f_0(X) and X is square bipartite, then X
is Hamilton-generated. All these degree-conditions are essentially
best-possible. The implications in (1) and (2) give an asymptotic affirmative
answer to a special case of an open conjecture which according to [European J.
Combin. 4 (1983), no. 3, p. 246] originates with A. Bondy.Comment: 33 pages; 5 figure
Point-of-care screening for a current Hepatitis C virus infection: influence on uptake of a concomitant offer of HIV screening
Eliminating hepatitis C as a public health threat requires an improved understanding of how to increase testing uptake. We piloted point-of-care testing (POCT) for a current HCV infection in an inner-city Emergency Department (ED) and assessed the influence on uptake of offering concomitant screening for HIV. Over four months, all adults attending ED with minor injuries were first invited to complete an anonymous questionnaire then invited to test in alternating cycles offering HCV POCT or HCV+HIV POCT. Viral RNA was detected in finger-prick blood by GeneXpert. 814/859 (94.8%) questionnaires were returned and 324/814 (39.8%) tests were accepted, comprising 211 HCV tests and 113 HCV+HIV tests. Offering concomitant HIV screening reduced uptake after adjusting for age and previous HCV testing (odds ratio 0.51; 95% confidence interval [CI] 0.38–0.68; p < 0.001). HCV prevalence was 1/324 (0.31%; 95% CI 0.05–1.73); no participant tested positive for HIV. 167/297 (56.2%) POCT participants lived in the most deprived neighbourhoods in England. HCV RNA testing using finger-prick blood was technically feasible. Uptake was moderate and the offer of concomitant HIV screening showed a detrimental impact on acceptability in this low prevalence population. The findings should be confirmed in a variety of other community settings
Analyse écorégionale marine de Nouvelle-Calédonie : atelier d'identification des aires de conservation prioritaires
Dans le cadre de l'initiative pour les récifs coralliens du Pacifique sud (CRISP), le WWF-France a souhaité développer un projet pour la protection des récifs et des lagons néo-calédoniens. L'atelier, qui s'est déroulé les 10 et 11 août à Nouméa, avait pour objectif de rassembler les scientifiques et les experts du lagon néocalédonien pour identifier, sur la base de leur connaissance experte, les zones les plus remarquables du lagon (richesse, endémisme, originalité des faunes et flores, espèces emblématiques, zones d'intérêt fonctionnel) sur lesquelles doivent porter en priorité les efforts de conservation. Il a permis d'identifier 20 aires prioritaires pour la conservation, parmi lesquelles 6 ont un intérêt mondial, 4 ont un intérêt sur le plan régional, les autres ayant un intérêt local
The Woody Guthrie Centennial Bibliography
This bibliography updates two extensive works designed to include comprehensively all significant works by and about Woody Guthrie. Richard A. Reuss published A Woody Guthrie Bibliography, 1912–1967 in 1968 and Jeffrey N. Gatten\u27s article “Woody Guthrie: A Bibliographic Update, 1968–1986” appeared in 1988. With this current article, researchers need only utilize these three bibliographies to identify all English-language items of relevance related to, or written by, Guthrie
Coralline Algae in a Changing Mediterranean Sea: How Can We Predict Their Future, if We Do Not Know Their Present?
In this review we assess the state of knowledge for the coralline algae of the
Mediterranean Sea, a group of calcareous seaweeds imperfectly known and considered
highly vulnerable to long-term climate change. Corallines have occurred in the
Mediterranean area for ∼140 My and are well-represented in the subsequent fossil
record; for some species currently common the fossil documentation dates back to
the Oligocene, with a major role in the sedimentary record of some areas. Some
Mediterranean corallines are key ecosystem engineers that produce or consolidate
biogenic habitats (e.g., coralligenous concretions, Lithophyllum byssoides rims, rims of
articulated corallines, maerl/rhodolith beds). Although bioconstructions built by corallines
exist virtually in every sea, in the Mediterranean they reach a particularly high spatial
and bathymetric extent (coralligenous concretions alone are estimated to exceed 2,700
km2 in surface). Overall, composition, dynamics and responses to human disturbances
of coralline-dominated communities have been well-studied; except for a few species,
however, the biology of Mediterranean corallines is poorly known. In terms of diversity,
60 species of corallines are currently reported from the Mediterranean. This number,
however, is based on morphological assessments and recent studies incorporating
molecular data suggest that the correct estimate is probably much higher. The responses
of Mediterranean corallines to climate change have been the subject of several recent
studies that documented their tolerance/sensitivity to elevated temperatures and pCO2.
These investigations have focused on a few species and should be extended to
a wider taxonomic set
Energy Resolution Performance of the CMS Electromagnetic Calorimeter
The energy resolution performance of the CMS lead tungstate crystal electromagnetic calorimeter is presented. Measurements were made with an electron beam using a fully equipped supermodule of the calorimeter barrel. Results are given both for electrons incident on the centre of crystals and for electrons distributed uniformly over the calorimeter surface. The electron energy is reconstructed in matrices of 3 times 3 or 5 times 5 crystals centred on the crystal containing the maximum energy. Corrections for variations in the shower containment are applied in the case of uniform incidence. The resolution measured is consistent with the design goals
Case Reports1. A Late Presentation of Loeys-Dietz Syndrome: Beware of TGFβ Receptor Mutations in Benign Joint Hypermobility
Background: Thoracic aortic aneurysms (TAA) and dissections are not uncommon causes of sudden death in young adults. Loeys-Dietz syndrome (LDS) is a rare, recently described, autosomal dominant, connective tissue disease characterized by aggressive arterial aneurysms, resulting from mutations in the transforming growth factor beta (TGFβ) receptor genes TGFBR1 and TGFBR2. Mean age at death is 26.1 years, most often due to aortic dissection. We report an unusually late presentation of LDS, diagnosed following elective surgery in a female with a long history of joint hypermobility. Methods: A 51-year-old Caucasian lady complained of chest pain and headache following a dural leak from spinal anaesthesia for an elective ankle arthroscopy. CT scan and echocardiography demonstrated a dilated aortic root and significant aortic regurgitation. MRA demonstrated aortic tortuosity, an infrarenal aortic aneurysm and aneurysms in the left renal and right internal mammary arteries. She underwent aortic root repair and aortic valve replacement. She had a background of long-standing joint pains secondary to hypermobility, easy bruising, unusual fracture susceptibility and mild bronchiectasis. She had one healthy child age 32, after which she suffered a uterine prolapse. Examination revealed mild Marfanoid features. Uvula, skin and ophthalmological examination was normal. Results: Fibrillin-1 testing for Marfan syndrome (MFS) was negative. Detection of a c.1270G > C (p.Gly424Arg) TGFBR2 mutation confirmed the diagnosis of LDS. Losartan was started for vascular protection. Conclusions: LDS is a severe inherited vasculopathy that usually presents in childhood. It is characterized by aortic root dilatation and ascending aneurysms. There is a higher risk of aortic dissection compared with MFS. Clinical features overlap with MFS and Ehlers Danlos syndrome Type IV, but differentiating dysmorphogenic features include ocular hypertelorism, bifid uvula and cleft palate. Echocardiography and MRA or CT scanning from head to pelvis is recommended to establish the extent of vascular involvement. Management involves early surgical intervention, including early valve-sparing aortic root replacement, genetic counselling and close monitoring in pregnancy. Despite being caused by loss of function mutations in either TGFβ receptor, paradoxical activation of TGFβ signalling is seen, suggesting that TGFβ antagonism may confer disease modifying effects similar to those observed in MFS. TGFβ antagonism can be achieved with angiotensin antagonists, such as Losartan, which is able to delay aortic aneurysm development in preclinical models and in patients with MFS. Our case emphasizes the importance of timely recognition of vasculopathy syndromes in patients with hypermobility and the need for early surgical intervention. It also highlights their heterogeneity and the potential for late presentation. Disclosures: The authors have declared no conflicts of interes
Finishing the euchromatic sequence of the human genome
The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead
- …