Almost all trees are almost graceful

The Graceful Tree Conjecture of Rosa from 1967 asserts that the vertices of each tree T of order n can be injectively labeled by using the numbers {1,2,…,n} in such a way that the absolute differences induced on the edges are pairwise distinct. We prove the following relaxation of the conjecture for each γ>0 and for all n>n 0(γ). Suppose that (i) the maximum degree of T is bounded by (Formula presented.)), and (ii) the vertex labels are chosen from the set {1,2,…,⌈(1+γ)n⌉}. Then there is an injective labeling of V(T) such that the absolute differences on the edges are pairwise distinct. In particular, asymptotically almost all trees on n vertices admit such a labeling. The proof proceeds by showing that a certain very natural randomized algorithm produces a desired labeling with high probability

Slow Molecules Produced by Photodissociation

A simple method to control molecular translation with a chemical reaction is demonstrated. Slow NO molecules have been produced by partially canceling the molecular beam velocity of NO$_2$ with the recoil velocity of the NO photofragment. The NO$_2$ molecules were photodissociated using a UV laser pulse polarized parallel to the molecular beam. The spatial profiles of NO molecules showed two peaks corresponding to decelerated and accelerated molecules, in agreement with theoretical prediction. A significant portion of the decelerated NO molecules stayed around the initial dissociation positions even several hundred nanoseconds after their production.Comment: 17 pages, 4 figure

First-In-Human Study in Cancer Patients Establishing the Feasibility of Oxygen Measurements in Tumors Using Electron Paramagnetic Resonance With the OxyChip

Objective: The overall objective of this clinical study was to validate an implantable oxygen sensor, called the ‘OxyChip’, as a clinically feasible technology that would allow individualized tumor-oxygen assessments in cancer patients prior to and during hypoxia-modification interventions such as hyperoxygen breathing. Methods: Patients with any solid tumor at ≤3-cm depth from the skin-surface scheduled to undergo surgical resection (with or without neoadjuvant therapy) were considered eligible for the study. The OxyChip was implanted in the tumor and subsequently removed during standard-of-care surgery. Partial pressure of oxygen (pO2) at the implant location was assessed using electron paramagnetic resonance (EPR) oximetry. Results: Twenty-three cancer patients underwent OxyChip implantation in their tumors. Six patients received neoadjuvant therapy while the OxyChip was implanted. Median implant duration was 30 days (range 4–128 days). Forty-five successful oxygen measurements were made in 15 patients. Baseline pO2 values were variable with overall median 15.7 mmHg (range 0.6–73.1 mmHg); 33% of the values were below 10 mmHg. After hyperoxygenation, the overall median pO2 was 31.8 mmHg (range 1.5–144.6 mmHg). In 83% of the measurements, there was a statistically significant (p ≤ 0.05) response to hyperoxygenation. Conclusions: Measurement of baseline pO2 and response to hyperoxygenation using EPR oximetry with the OxyChip is clinically feasible in a variety of tumor types. Tumor oxygen at baseline differed significantly among patients. Although most tumors responded to a hyperoxygenation intervention, some were non-responders. These data demonstrated the need for individualized assessment of tumor oxygenation in the context of planned hyperoxygenation interventions to optimize clinical outcomes

Speech Communication

Contains reports on five research projects.C.J. Lebel FellowshipNational Institutes of Health (Grant 5 T32 NS07040)National Institutes of Health (Grant 5 R01 NS04332)National Science Foundation (Grant 1ST 80-17599)U.S. Navy - Naval Electronic Systems Command Contract (N00039-85-C-0254)U.S. Navy - Naval Electronic Systems Command Contract (N00039-85-C-0341)U.S. Navy - Naval Electronic Systems Command Contract (N00039-85-C-0290

Speech Communication

Contains reports on five research projects.C.J. Lebel FellowshipNational Institutes of Health (Grant 5 T32 NSO7040)National Institutes of Health (Grant 5 R01 NS04332)National Institutes of Health (Grant 5 R01 NS21183)National Institutes of Health (Grant 5 P01 NS13126)National Institutes of Health (Grant 1 PO1-NS23734)National Science Foundation (Grant BNS 8418733)U.S. Navy - Naval Electronic Systems Command (Contract N00039-85-C-0254)U.S. Navy - Naval Electronic Systems Command (Contract N00039-85-C-0341)U.S. Navy - Naval Electronic Systems Command (Contract N00039-85-C-0290)National Institutes of Health (Grant RO1-NS21183), subcontract with Boston UniversityNational Institutes of Health (Grant 1 PO1-NS23734), subcontract with the Massachusetts Eye and Ear Infirmar

Assessing students' practice of professional values

This paper challenges the traditional approach to assessment in computing courses that restricts it to the cognitive domain and does not seek to measure attitudes and values. It identifies the role of professional values in the computing curriculum and presents examples of assessment related to some important professional characteristics. It then explores how assessment in the affective domain can help to improve our students' acquisition of professional values and constructive alignment between learning outcomes and assessment tasks. Finally, it considers the ethical issues raised by the assessment of values

Depressed Levels of Prostaglandin F2 in Mice Lacking Akr1b7 Increase Basal Adiposity and Predispose to Diet-Induced Obesity

International audienceNegative regulators of white adipose tissue (WAT) expansion are poorly documented in vivo. Prostaglandin F-2 alpha (PGF(2 alpha)) is a potent antiadipogenic factor in cultured preadipocytes, but evidence for its involvement in physiological context is lacking. We previously reported that Akr1b7, an aldo-keto reductase enriched in adipose stromal vascular fraction but absent from mature adipocytes, has antiadipogenic properties possibly supported by PGF(2 alpha) synthase activity. To test whether lack of Akr1b7 could influence WAT homeostasis in vivo, we generated Akr1b7(-/-) mice in 129/Sv background. Akr1b7(-/-) mice displayed excessive basal adiposity resulting from adipocyte hyperplasia/hypertrophy and exhibited greater sensitivity to diet-induced obesity. Following adipose enlargement and irrespective of the diet, they developed liver steatosis and progressive insulin resistance. Akr1b7 loss was associated with decreased PGF(2 alpha) WAT contents. Cloprostenol (PGF(2 alpha) agonist) administration to Akr1b7(-/-) normalized WAT expansion by affecting both de novo adipocyte differentiation and size. Treatment of 3T3-L1 adipocytes and Akr1b7(-/-) mice with cloprostenol suggested that decreased adipocyte size resulted from inhibition of lipogenic gene expression. Hence, Akr1b7 is a major regulator of WAT development through at least two PGF(2 alpha)-dependent mechanisms: inhibition of adipogenesis and lipogenesis. These findings provide molecular rationale to explore the status of aldo-keto reductases in dysregulations of adipose tissue homeostasis. Diabetes 61:2796-2806, 201