k-tuple colorings of the Cartesian product of graphs

A k-tuple coloring of a graph G assigns a set of k colors to each vertex of G such that if two vertices are adjacent, the corresponding sets of colors are disjoint. The k-tuple chromatic number of G, χk(G), is the smallest t so that there is a k-tuple coloring of G using t colors. It is well known that χ(G□H)=max{χ(G),χ(H)}. In this paper, we show that there exist graphs G and H such that χk(G□H)>max{χk(G),χk(H)} for k≥2. Moreover, we also show that there exist graph families such that, for any k≥1, the k-tuple chromatic number of their Cartesian product is equal to the maximum k-tuple chromatic number of its factors.Fil: Bonomo, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; ArgentinaFil: Koch, Ivo Valerio. Universidad Nacional de General Sarmiento. Instituto de Industria; ArgentinaFil: Torres, Pablo. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; ArgentinaFil: Valencia Pabon, Mario. Universite de Paris 13-Nord; Francia. Centre National de la Recherche Scientifique; Franci

Agus Aris Munandar, Ibukota Majapahit; Masa Jaya dan Pencapaian. Depok: Komunitas Bambu, 2008, X + 161 Pp. ISBN 979-37-31-39-7. Price: IDR 34,000 (Soft Cover).

Palladium-catalyzed cross-coupling reactions between chlorinated 1,3,5-triazines (TZ) and tetrathiafulvalene (TTF) trimethyltin derivatives afford mono- and <i>C</i>₃ symmetric tris­(TTF)-triazines as donor–acceptor compounds in which the intramolecular charge transfer (ICT) is modulated by the substitution scheme on TTF and TZ and by chemical or electrochemical oxidation. The TTF-TZ-Cl₂ and (SMe)₂TTF-TZ-Cl₂ derivatives show fully planar structures in the solid state as a consequence of the conjugation between the two units. Electrochemical and photophysical investigations, supported by theoretical calculations, clearly demonstrate that the lowest excited state can be ascribed to the intramolecular charge transfer (ICT) π­(TTF)→π*­(TZ) transition. The tris­(TTF) compound [(SMe)₂TTF]₃-TZ shows fluorescence when excited in the ICT band, and the emission is quenched upon oxidation. The radical cations TTF^+• are easily observed in all of the cases through chemical and electrochemical oxidation by steady-state absorption experiments. In the case of [(SMe)₂TTF]₃-TZ, a low energy band at 5000 cm^–1, corresponding to a coupling between TTF^+• and TTF units, is observed. A crystalline radical cation salt with the TTF-TZ-Cl₂ donor and PF₆^– anion, prepared by electrocrystallization, is described

Solid Organ Transplantation During COVID-19 Pandemic: An International Web-based Survey on Resources’ Allocation

Background. Solid organ transplants (SOTs) are life-saving interventions, recently challenged by coronavirus disease 2019 (COVID-19). SOTs require a multistep process, which can be affected by COVID-19 at several phases. Methods. SOT-specialists, COVID-19-specialists, and medical ethicists designed an international survey according to CHERRIES guidelines. Personal opinions about continuing SOTs, safe managing of donors and recipients, as well as equity of resources' allocation were investigated. The survey was sent by e-mail. Multiple approaches were used (corresponding authors from Scopus, websites of scientific societies, COVID-19 webinars). After the descriptive analysis, univariate and multivariate ordinal regression analysis was performed. Results. There were 1819 complete answers from 71 countries. The response rate was 49%. Data were stratified according to region, macrospecialty, and organ of interest. Answers were analyzed using univariate- multivariate ordinal regression analysis and thematic analysis. Overall, 20% of the responders thought SOTs should not stop (continue transplant without restriction); over 70% suggested SOTs should selectively stop, and almost 10% indicated they should completely stop. Furthermore, 82% agreed to shift resources from transplant to COVID-19 temporarily. Briefly, main reason for not stopping was that if the transplant will not proceed, the organ will be wasted. Focusing on SOT from living donors, 61% stated that activity should be restricted only to "urgent"cases. At the multivariate analysis, factors identified in favor of continuing transplant were Italy, ethicist, partially disagreeing on the equity question, a high number of COVID-19- related deaths on the day of the answer, a high IHDI country. Factors predicting to stop SOTs were Europe except-Italy, public university hospital, and strongly agreeing on the equity question. Conclusions. In conclusion, the majority of responders suggested that transplant activity should be continued through the implementation of isolation measures and the adoption of the COVID-19-free pathways. Differences between professional categories are less strong than supposed

Factors influencing terrestriality in primates of the Americas and Madagascar

Among mammals, the order Primates is exceptional in having a high taxonomic richness in which the taxa are arboreal, semiterrestrial, or terrestrial. Although habitual terrestriality is pervasive among the apes and African and Asian monkeys (catarrhines), it is largely absent among monkeys of the Americas (platyrrhines), as well as galagos, lemurs, and lorises (strepsirrhines), which are mostly arboreal. Numerous ecological drivers and species-specific factors are suggested to set the conditions for an evolutionary shift from arboreality to terrestriality, and current environmental conditions may provide analogous scenarios to those transitional periods. Therefore, we investigated predominantly arboreal, diurnal primate genera from the Americas and Madagascar that lack fully terrestrial taxa, to determine whether ecological drivers (habitat canopy cover, predation risk, maximum temperature, precipitation, primate species richness, human population density, and distance to roads) or species-specific traits (bodymass, group size, and degree of frugivory) associate with increased terrestriality. We collated 150,961 observation hours across 2,227 months from 47 species at 20 sites in Madagascar and 48 sites in the Americas. Multiple factors were associated with ground use in these otherwise arboreal species, including increased temperature, a decrease in canopy cover, a dietary shift away from frugivory, and larger group size. These factors mostly explain intraspecific differences in terrestriality. As humanity modifies habitats and causes climate change, our results suggest that species already inhabiting hot, sparsely canopied sites, and exhibiting more generalized diets, are more likely to shift toward greater ground use

Moving in the anthropocene: global reductions in terrestrial mammalian movements

Animal movement is fundamental for ecosystem functioning and species survival, yet the effects of the anthropogenic footprint on animal movements have not been estimated across species. Using a unique GPS-tracking database of 803 individuals across 57 species, we found that movements of mammals in areas with a comparatively high human footprint were on average one-half to one-third the extent of their movements in areas with a low human footprint. We attribute this reduction to behavioral changes of individual animals and to the exclusion of species with long-range movements from areas with higher human impact. Global loss of vagility alters a key ecological trait of animals that affects not only population persistence but also ecosystem processes such as predator-prey interactions, nutrient cycling, and disease transmission

The 2021 WHO catalogue of Mycobacterium tuberculosis complex mutations associated with drug resistance: a genotypic analysis.

Background: Molecular diagnostics are considered the most promising route to achievement of rapid, universal drug susceptibility testing for Mycobacterium tuberculosis complex (MTBC). We aimed to generate a WHO-endorsed catalogue of mutations to serve as a global standard for interpreting molecular information for drug resistance prediction. Methods: In this systematic analysis, we used a candidate gene approach to identify mutations associated with resistance or consistent with susceptibility for 13 WHO-endorsed antituberculosis drugs. We collected existing worldwide MTBC whole-genome sequencing data and phenotypic data from academic groups and consortia, reference laboratories, public health organisations, and published literature. We categorised phenotypes as follows: methods and critical concentrations currently endorsed by WHO (category 1); critical concentrations previously endorsed by WHO for those methods (category 2); methods or critical concentrations not currently endorsed by WHO (category 3). For each mutation, we used a contingency table of binary phenotypes and presence or absence of the mutation to compute positive predictive value, and we used Fisher's exact tests to generate odds ratios and Benjamini-Hochberg corrected p values. Mutations were graded as associated with resistance if present in at least five isolates, if the odds ratio was more than 1 with a statistically significant corrected p value, and if the lower bound of the 95% CI on the positive predictive value for phenotypic resistance was greater than 25%. A series of expert rules were applied for final confidence grading of each mutation. Findings: We analysed 41 137 MTBC isolates with phenotypic and whole-genome sequencing data from 45 countries. 38 215 MTBC isolates passed quality control steps and were included in the final analysis. 15 667 associations were computed for 13 211 unique mutations linked to one or more drugs. 1149 (7·3%) of 15 667 mutations were classified as associated with phenotypic resistance and 107 (0·7%) were deemed consistent with susceptibility. For rifampicin, isoniazid, ethambutol, fluoroquinolones, and streptomycin, the mutations' pooled sensitivity was more than 80%. Specificity was over 95% for all drugs except ethionamide (91·4%), moxifloxacin (91·6%) and ethambutol (93·3%). Only two resistance mutations were identified for bedaquiline, delamanid, clofazimine, and linezolid as prevalence of phenotypic resistance was low for these drugs. Interpretation: We present the first WHO-endorsed catalogue of molecular targets for MTBC drug susceptibility testing, which is intended to provide a global standard for resistance interpretation. The existence of this catalogue should encourage the implementation of molecular diagnostics by national tuberculosis programmes. Funding: Unitaid, Wellcome Trust, UK Medical Research Council, and Bill and Melinda Gates Foundation