362 research outputs found

    The degree/diameter problem in maximal planar bipartite graphs

    Get PDF
    The (Δ,D)(Δ,D) (degree/diameter) problem consists of finding the largest possible number of vertices nn among all the graphs with maximum degree ΔΔ and diameter DD. We consider the (Δ,D)(Δ,D) problem for maximal planar bipartite graphs, that is, simple planar graphs in which every face is a quadrangle. We obtain that for the (Δ,2)(Δ,2) problem, the number of vertices is n=Δ+2n=Δ+2; and for the (Δ,3)(Δ,3) problem, n=3Δ−1n=3Δ−1 if ΔΔ is odd and n=3Δ−2n=3Δ−2 if ΔΔ is even. Then, we prove that, for the general case of the (Δ,D)(Δ,D) problem, an upper bound on nn is approximately 3(2D+1)(Δ−2)⌊D/2⌋3(2D+1)(Δ−2)⌊D/2⌋, and another one is C(Δ−2)⌊D/2⌋C(Δ−2)⌊D/2⌋ if Δ≥DΔ≥D and CC is a sufficiently large constant. Our upper bounds improve for our kind of graphs the one given by Fellows, Hell and Seyffarth for general planar graphs. We also give a lower bound on nn for maximal planar bipartite graphs, which is approximately (Δ−2)k(Δ−2)k if D=2kD=2k, and 3(Δ−3)k3(Δ−3)k if D=2k+1D=2k+1, for ΔΔ and DD sufficiently large in both cases.Peer ReviewedPostprint (published version

    The degree/diameter problem in maximal planar bipartite graphs

    Get PDF
    The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n among all the graphs with maximum degree ¿ and diameter D. We consider the (¿;D) problem for maximal planar bipartite graphs, that are simple planar graphs in which every face is a quadrangle. We obtain that for the (¿; 2) problem, the number of vertices is n = ¿+2; and for the (¿; 3) problem, n = 3¿¿1 if ¿ is odd and n = 3¿ ¿ 2 if ¿ is even. Then, we study the general case (¿;D) and obtain that an upper bound on n is approximately 3(2D + 1)(¿ ¿ 2)¿D=2¿ and another one is C(¿ ¿ 2)¿D=2¿ if ¿ D and C is a sufficiently large constant. Our upper bound improve for our kind of graphs the one given by Fellows, Hell and Seyffarth for general planar graphs. We also give a lower bound on n for maximal planar bipartite graphs, which is approximately (¿ ¿ 2)k if D = 2k, and 3(¿ ¿ 3)k if D = 2k + 1, for ¿ and D sufficiently large in both cases.Postprint (published version

    This is Me

    Get PDF

    La memoria femenina en la narrativa Title: The Female Memory in Narrative

    Get PDF
    Nélida Piñon (1937-), condecorada novelista brasileña, autora de República de los sueños (1984), ganadora del Premio Juan Rulfo (1995), miembro y ex Presidenta de la Academia de Literatura.Culture & Arts, Nélida Piñon Centro Cultural Encuentros Nro. 35 La memoria femenina en la narrativa

    El proceso de adaptación tecnológica de la casa maya en la Comisaria de Merida, Yucatán

    Get PDF
    Summary Since the last decades, the technology of the Mayan houses of Mérida has been immersed in different changes and permanence of its technological components. The spatial scope of work is limited to the police stations of the municipality of Mérida, where this process is more clearly observed. This phenomenon has been influenced and sometimes promoted by multiple factors that favor it. Therefore, the objective of this work is to explain the process of technological adaptation of Mayan houses in the police stations of the municipality of Mérida, by indicating permanence and changes in the components of their building technology, and the relationship they have with This process, the following conditions: the assessment by its inhabitants, the scarcity of both the economic resources of the inhabitants and natural resources, the environmental effects, government participation through social support programs for housing, the shortages or forest controls of natural building materials, mainly guano palm and the loss, in some cases, total or partial technological ancestral knowledge.6 Resumen Desde las últimas décadas, la tecnología de las casas mayas de Mérida se ha visto inmersa en distintos cambios y permanencias de sus componentes tecnológicos. El ámbito espacial del trabajo se circunscribe a las comisarías del municipio de Mérida en donde se observa con mayor claridad este proceso. Este fenómeno que se ha visto influenciado y en ocasiones promovido por múltiples factores que lo favorecen. Por ende, el objetivo de este trabajo es el de explicar el proceso de adaptación tecnológica de las casas mayas en las comisarías del municipio de Mérida, mediante la indicación de permanencias y cambios en los componentes de su tecnología constructiva, y la relación que tienen con este proceso, las siguientes condicionantes: la valoración por parte de sus habitantes, la escasez tanto de los recursos económicos de los habitantes como de los recursos naturales, las afectaciones ambientales, la participación gubernamental a través de programas de apoyo social a la vivienda, la escasez o controles forestales de los materiales de construcción naturales, principalmente la palma de guano y la pérdida, en algunos casos, total o parcial de los saberes ancestrales tecnológicos

    El método socrático en los programas educativos actuales: una propuesta de Martha C. Nussbaum

    Get PDF
    A partir de la propuesta de Martha C. Nussbaum, se analizó la importancia del método socrático aplicado a la educación. Se enfatizó la necesidad de incluir en los programas escolares la enseñanza de las humanidades, las artes y las ciencias sociales a fin de desarrollar en los alumnos habilidades como la crítica, la imaginación, la reflexión, la creatividad y la empatía. Para que estas medidas tengan éxito se propuso que los gobiernos incrementen la inversión en materia educativa, la adecuada formación de los docentes, el aprendizaje de lenguas distintas a la materna y un enfoque plural y multicultural en los cursos

    “ESTADO ACTUAL DE LOS BLOQUEADORES DE CANALES DE CALCIO “ (REVISIÓN DE LA LITERATURA)

    Get PDF
    Desde el siglo pasado nuestra población ha estado en una transición epidemiológica, es decir que las enfermedades que afectaban en el siglo pasado como las infecciones respiratorias agudas y enfermedades diarreicas agudas, se han visto desplazadas por la aparición de enfermedades crónico degenerativas como Diabetes Mellitus, Hipertensión Arterial, Enfermedades del Corazón, Obesidad y que esto a largo plazo conlleva a un aumento de la morbimortalidad ya sea por eventos cardiovasculares o cerebrovasculares con un desenlace fatal, por lo cual se ha cambiado desde entonces y se ha optado por una cultura preventiva que lleve consigo reducir la incidencia y prevalencia de estas enfermedades, de este modo es importante un diagnóstico oportuno y un tratamiento adecuad

    Un problema tipo Northcott

    Get PDF
    Sea Qa la cerradura algebraica de Q y consideremos h: Qa → R≥0 la altura logarítmica absoluta, función que se define en la Sección 4.2. En 2001, Enrico Bombieri y Umberto Zannier definen que: un subconjunto A ⊆ Qa tiene la propiedad de Northcott si para toda T ∈ R>0 el conjunto A(T) = {α ∈ A : h(a) ≤ T} es finito. En la Sección 5.1 se demuestra que si K es una extensión finita de Q entonces para cada T ∈ R>0 la cantidad de elementos α ∈ K con h(α) ≤ T es finita. Esto se conoce como el Lema de Northcott. Por lo anterior es natural el problema de saber si existen extensiones infinitas sobre Q que tengan la propiedad de Northcott. En su artículo [1], Bombieri y Zannier construyen extensiones infinitas con tal propiedad. El propósito de esta tesis en estudiar estos resultados
    • …
    corecore