116 research outputs found
Neighborhood Champions in Regular Graphs
For a vertex x in a graph G we define Ψ1(x) to be the number of edges in the closed neighborhood of x. Vertex x∗ is a neighborhood champion if Ψ1(x∗)\u3eΨ1(x) for all x≠x∗. We also refer to such an x∗ as a unique champion. For d≥4 let n0(1,d) be the smallest number such that for every n≥n0(1,d) there exists a n vertex d-regular graph with a unique champion. Our main result is that n0(1,d) satisfies d+3≤n0(1,d)≤3d+1. We also observe that there can be no unique champion vertex when d=3
Vertex-magic Labeling of Trees and Forests
A vertex-magic total labeling of a graph G(V,E) is a one-to-one map λ from E ∪ V onto the integers {1, 2, . . . , |E| + |V|} such that
λ(x) + Σ λ(xy) where the sum is over all vertices y adjacent to x, is a constant, independent of the choice of vertex x. In this paper we examine the existence of vertex-magic total labelings of trees and forests. The situation is quite different from the conjectured behavior of edge-magic total labelings of these graphs. We pay special attention to the case of so-called galaxies, forests in which every component tree is a star
Closed-Neighborhood Anti-Sperner Graphs
For a simple graph G let NG[u] denote the closed-neighborhood of vertex u ∈ V (G). Then G is closed-neighborhood anti-Sperner (CNAS) if for every u there is a v ∈ V (G)\{u} with NG [u] ⊆ NG [v] and a graph H is closed-neighborhood distinct (CND) if every closed-neighborhood is distinct, i.e., if NH[u] ≠ NH[v] when u ≠ v, for all u and v ∈ V (H).
In this paper we are mainly concerned with constructing CNAS graphs. We construct a family of connected CNAS graphs with n vertices for each fixed n ≥ 2. We list all connected CNAS graphs with ≤ 6 vertices, and find the smallest connected CNAS graph that lies outside these families. We indicate how some CNAS graphs can be constructed from a related type of graph, called a NAS graph. Finally, we present an algorithm to construct all CNAS graphs on a fixed number of vertices from labelled CND graphs on fewer vertices
Double Arrays, Triple Arrays and Balanced Grids
Triple arrays are a class of designs introduced by Agrawal in 1966 for two-way elimination of heterogeneity in experiments. In this paper we investigate their existence and their connection to other classes of designs, including balanced incomplete block designs and balanced grids
Totally Magic Graphs
A total labeling of a graph with v vertices and e edges is defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, · · · , v+e. Such a labeling is vertex magic if the sum of the label on a vertex and the labels on its incident edges is a constant independent of the choice of vertex, and edge magic if the sum of an edge label and the labels of the endpoints of the edge is constant. In this paper we examine graphs possessing a labeling that is simultaneously vertex magic and edge magic. Such graphs appear to be rare
The Origin and Evolution of Mutations in Acute Myeloid Leukemia
SummaryMost mutations in cancer genomes are thought to be acquired after the initiating event, which may cause genomic instability and drive clonal evolution. However, for acute myeloid leukemia (AML), normal karyotypes are common, and genomic instability is unusual. To better understand clonal evolution in AML, we sequenced the genomes of M3-AML samples with a known initiating event (PML-RARA) versus the genomes of normal karyotype M1-AML samples and the exomes of hematopoietic stem/progenitor cells (HSPCs) from healthy people. Collectively, the data suggest that most of the mutations found in AML genomes are actually random events that occurred in HSPCs before they acquired the initiating mutation; the mutational history of that cell is “captured” as the clone expands. In many cases, only one or two additional, cooperating mutations are needed to generate the malignant founding clone. Cells from the founding clone can acquire additional cooperating mutations, yielding subclones that can contribute to disease progression and/or relapse
A novel series of conferences tackling the hurdles confronting the translation of novel cancer immunotherapies
While there has been significant progress in advancing novel immune therapies to the bedside, much more needs to be done to fully tap into the potential of the immune system. It has become increasingly clear that besides practical and operational challenges, the heterogeneity of cancer and the limited efficacy profile of current immunotherapy platforms are the two main hurdles. Nevertheless, the promising clinical data of several approaches point to a roadmap that carries the promise to significantly advance cancer immunotherapy. A new annual series sponsored by Arrowhead Publishers and Conferences aims at bringing together scientific and business leadership from academia and industry, to identify, share and discuss most current priorities in research and translation of novel immune interventions. This Editorial provides highlights of the first event held earlier this year and outlines the focus of the second meeting to be held in 2013 that will be dedicated to stem cells and immunotherapy. © 2012 Bot et al.; licensee BioMed Central Ltd
Expert range maps of global mammal distributions harmonised to three taxonomic authorities
Aim: Comprehensive, global information on species' occurrences is an essential biodiversity variable and central to a range of applications in ecology, evolution, biogeography and conservation. Expert range maps often represent a species' only available distributional information and play an increasing role in conservation assessments and macroecology. We provide global range maps for the native ranges of all extant mammal species harmonised to the taxonomy of the Mammal Diversity Database (MDD) mobilised from two sources, the Handbook of the Mammals of the World (HMW) and the Illustrated Checklist of the Mammals of the World (CMW). Location: Global. Taxon: All extant mammal species. Methods: Range maps were digitally interpreted, georeferenced, error-checked and subsequently taxonomically aligned between the HMW (6253 species), the CMW (6431 species) and the MDD taxonomies (6362 species). Results: Range maps can be evaluated and visualised in an online map browser at Map of Life (mol.org) and accessed for individual or batch download for non-commercial use. Main conclusion: Expert maps of species' global distributions are limited in their spatial detail and temporal specificity, but form a useful basis for broad-scale characterizations and model-based integration with other data. We provide georeferenced range maps for the native ranges of all extant mammal species as shapefiles, with species-level metadata and source information packaged together in geodatabase format. Across the three taxonomic sources our maps entail, there are 1784 taxonomic name differences compared to the maps currently available on the IUCN Red List website. The expert maps provided here are harmonised to the MDD taxonomic authority and linked to a community of online tools that will enable transparent future updates and version control.Fil: Marsh, Charles J.. Yale University; Estados UnidosFil: Sica, Yanina. Yale University; Estados UnidosFil: Burguin, Connor. University of New Mexico; Estados UnidosFil: Dorman, Wendy A.. University of Yale; Estados UnidosFil: Anderson, Robert C.. University of Yale; Estados UnidosFil: del Toro Mijares, Isabel. University of Yale; Estados UnidosFil: Vigneron, Jessica G.. University of Yale; Estados UnidosFil: Barve, Vijay. University Of Florida. Florida Museum Of History; Estados UnidosFil: Dombrowik, Victoria L.. University of Yale; Estados UnidosFil: Duong, Michelle. University of Yale; Estados UnidosFil: Guralnick, Robert. University Of Florida. Florida Museum Of History; Estados UnidosFil: Hart, Julie A.. University of Yale; Estados UnidosFil: Maypole, J. Krish. University of Yale; Estados UnidosFil: McCall, Kira. University of Yale; Estados UnidosFil: Ranipeta, Ajay. University of Yale; Estados UnidosFil: Schuerkmann, Anna. University of Yale; Estados UnidosFil: Torselli, Michael A.. University of Yale; Estados UnidosFil: Lacher, Thomas. Texas A&M University; Estados UnidosFil: Wilson, Don E.. National Museum of Natural History; Estados UnidosFil: Abba, Agustin Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Centro de Estudios Parasitológicos y de Vectores. Universidad Nacional de La Plata. Facultad de Ciencias Naturales y Museo. Centro de Estudios Parasitológicos y de Vectores; ArgentinaFil: Aguirre, Luis F.. Universidad Mayor de San Simón; BoliviaFil: Arroyo Cabrales, Joaquín. Instituto Nacional de Antropología E Historia, Mexico; MéxicoFil: Astúa, Diego. Universidade Federal de Pernambuco; BrasilFil: Baker, Andrew M.. Queensland University of Technology; Australia. Queensland Museum; AustraliaFil: Braulik, Gill. University of St. Andrews; Reino UnidoFil: Braun, Janet K.. Oklahoma State University; Estados UnidosFil: Brito, Jorge. Instituto Nacional de Biodiversidad; EcuadorFil: Busher, Peter E.. Boston University; Estados UnidosFil: Burneo, Santiago F.. Pontificia Universidad Católica del Ecuador; EcuadorFil: Camacho, M. Alejandra. Pontificia Universidad Católica del Ecuador; EcuadorFil: de Almeida Chiquito, Elisandra. Universidade Federal do Espírito Santo; BrasilFil: Cook, Joseph A.. University of New Mexico; Estados UnidosFil: Cuéllar Soto, Erika. Sultan Qaboos University; OmánFil: Davenport, Tim R. B.. Wildlife Conservation Society; TanzaniaFil: Denys, Christiane. Muséum National d'Histoire Naturelle; FranciaFil: Dickman, Christopher R.. The University Of Sydney; AustraliaFil: Eldridge, Mark D. B.. Australian Museum; AustraliaFil: Fernandez Duque, Eduardo. University of Yale; Estados UnidosFil: Francis, Charles M.. Environment And Climate Change Canada; CanadáFil: Frankham, Greta. Australian Museum; AustraliaFil: Freitas, Thales. Universidade Federal do Rio Grande do Sul; BrasilFil: Friend, J. Anthony. Conservation And Attractions; AustraliaFil: Giannini, Norberto Pedro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; ArgentinaFil: Gursky-Doyen, Sharon. Texas A&M University; Estados UnidosFil: Hackländer, Klaus. Universitat Fur Bodenkultur Wien; AustriaFil: Hawkins, Melissa. National Museum of Natural History; Estados UnidosFil: Helgen, Kristofer M.. Australian Museum; AustraliaFil: Heritage, Steven. University of Duke; Estados UnidosFil: Hinckley, Arlo. Consejo Superior de Investigaciones Científicas. Estación Biológica de Doñana; EspañaFil: Holden, Mary. American Museum of Natural History; Estados UnidosFil: Holekamp, Kay E.. Michigan State University; Estados UnidosFil: Humle, Tatyana. University Of Kent; Reino UnidoFil: Ibáñez Ulargui, Carlos. Consejo Superior de Investigaciones Científicas. Estación Biológica de Doñana; EspañaFil: Jackson, Stephen M.. Australian Museum; AustraliaFil: Janecka, Mary. University of Pittsburgh at Johnstown; Estados Unidos. University of Pittsburgh; Estados UnidosFil: Jenkins, Paula. Natural History Museum; Reino UnidoFil: Juste, Javier. Consejo Superior de Investigaciones Científicas. Estación Biológica de Doñana; EspañaFil: Leite, Yuri L. R.. Universidade Federal do Espírito Santo; BrasilFil: Novaes, Roberto Leonan M.. Universidade Federal do Rio de Janeiro; BrasilFil: Lim, Burton K.. Royal Ontario Museum; CanadáFil: Maisels, Fiona G.. Wildlife Conservation Society; Estados UnidosFil: Mares, Michael A.. Oklahoma State University; Estados UnidosFil: Marsh, Helene. James Cook University; AustraliaFil: Mattioli, Stefano. Università degli Studi di Siena; ItaliaFil: Morton, F. Blake. University of Hull; Reino UnidoFil: Ojeda, Agustina Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto Argentino de Investigaciones de las Zonas Áridas. Provincia de Mendoza. Instituto Argentino de Investigaciones de las Zonas Áridas. Universidad Nacional de Cuyo. Instituto Argentino de Investigaciones de las Zonas Áridas; ArgentinaFil: Ordóñez Garza, Nicté. Instituto Nacional de Biodiversidad; EcuadorFil: Pardiñas, Ulises Francisco J.. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Centro Nacional Patagónico. Instituto de Diversidad y Evolución Austral; ArgentinaFil: Pavan, Mariana. Universidade de Sao Paulo; BrasilFil: Riley, Erin P.. San Diego State University; Estados UnidosFil: Rubenstein, Daniel I.. University of Princeton; Estados UnidosFil: Ruelas, Dennisse. Museo de Historia Natural, Lima; PerúFil: Schai-Braun, Stéphanie. Universitat Fur Bodenkultur Wien; AustriaFil: Schank, Cody J.. University of Texas at Austin; Estados UnidosFil: Shenbrot, Georgy. Ben Gurion University of the Negev; IsraelFil: Solari, Sergio. Universidad de Antioquia; ColombiaFil: Superina, Mariella. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto de Medicina y Biología Experimental de Cuyo; ArgentinaFil: Tsang, Susan. American Museum of Natural History; Estados UnidosFil: Van Cakenberghe, Victor. Universiteit Antwerp; BélgicaFil: Veron, Geraldine. Université Pierre et Marie Curie; FranciaFil: Wallis, Janette. Kasokwa-kityedo Forest Project; UgandaFil: Whittaker, Danielle. Michigan State University; Estados UnidosFil: Wells, Rod. Flinders University.; AustraliaFil: Wittemyer, George. State University of Colorado - Fort Collins; Estados UnidosFil: Woinarski, John. Charles Darwin University; AustraliaFil: Upham, Nathan S.. University of Yale; Estados UnidosFil: Jetz, Walter. University of Yale; Estados Unido
- …