1,939 research outputs found

    New Bounds for the Dichromatic Number of a Digraph

    Full text link
    The chromatic number of a graph GG, denoted by χ(G)\chi(G), is the minimum kk such that GG admits a kk-coloring of its vertex set in such a way that each color class is an independent set (a set of pairwise non-adjacent vertices). The dichromatic number of a digraph DD, denoted by χA(D)\chi_A(D), is the minimum kk such that DD admits a kk-coloring of its vertex set in such a way that each color class is acyclic. In 1976, Bondy proved that the chromatic number of a digraph DD is at most its circumference, the length of a longest cycle. Given a digraph DD, we will construct three different graphs whose chromatic numbers bound χA(D)\chi_A(D). Moreover, we prove: i) for integers k2k\geq 2, s1s\geq 1 and r1,,rsr_1, \ldots, r_s with kri0k\geq r_i\geq 0 and ri1r_i\neq 1 for each i[s]i\in[s], that if all cycles in DD have length rr modulo kk for some r{r1,,rs}r\in\{r_1,\ldots,r_s\}, then χA(D)2s+1\chi_A(D)\leq 2s+1; ii) if DD has girth gg and there are integers kk and pp, with kg1p1k\geq g-1\geq p\geq 1 such that DD contains no cycle of length rr modulo kpp\lceil \frac{k}{p} \rceil p for each r{p+2,,0,,p}r\in \{-p+2,\ldots,0,\ldots,p\}, then χA(D)kp\chi_A (D)\leq \lceil \frac{k}{p} \rceil; iii) if DD has girth gg, the length of a shortest cycle, and circumference cc, then χA(D)c1g1+1\chi_A(D)\leq \lceil \frac{c-1}{g-1} \rceil +1, which improves, substantially, the bound proposed by Bondy. Our results show that if we have more information about the lengths of cycles in a digraph, then we can improve the bounds for the dichromatic number known until now.Comment: 14 page

    Three-dimensional numerical analysis of flow structure and sediment transport process in open channels

    Get PDF
    This research project focuses on the analysis and prediction of flow structures and sediment transport process in open channels by using three-dimensional numerical models. The numerical study was performed using the open source computational fluid dynamics (CFD) solver based on the finite volume method (FVM) – OpenFOAM. Turbulence is treated by means of the two main methodologies; i.e. Large Eddy Simulation (LES) and Reynolds-Averaged Navier–Stokes (RANS). The free surface is tracked using the Volume of Fluid method (VOF). In addition, a new multi-dimensional model for sediment transport based on the Eulerian two-phase mathematical formulation is applied. The results obtained from the different numerical configurations are verified and validated against experimental data sets published in important research journals. The main characteristics of the flow structures are studied by using three set-up cases in steady and unsteady-state (transient) hydraulic flow conditions. On the other hand, the new multi-dimensional model for sediment transport is applied to predict the local scour caused by submerged wall jet test-case. Non-uniform structured elements are used in the grid configuration of the computational domains. A mesh sensitivity analysis is performed in each test-case study in order to obtain independent grid results. This analysis provides a balance between accuracy and optimal computational time. The results demonstrate that the three-dimensional numerical configurations satisfactorily reproduce the temporal variation of the different variables under study with correct trends and high correlation with the experimental values. Regarding the analysis and prediction of the flow structures, the results show the importance of the turbulence approach in the numerical configuration. On the other hand, the results of the new multi-dimensional two-phase model allow to analyze the full dynamics for sediment transport (concentration profile). Although the numerical results are satisfactory, the application of three-dimensional numerical models in field-scale cases requires a high computational resource.Este trabajo de investigación se enfoca en el análisis y predicción de las estructuras de flujo y el proceso de transporte de sedimentos en canales abiertos mediante el uso de modelos numéricos tridimensionales. El estudio numérico se realizó utilizando el software de dinámica de fluidos computacional o CFD (por sus siglas en inglés) basado en el método de volúmenes finitos (FVM) - OpenFOAM. La influencia de la turbulencia es analizada con las dos principales metodologías, LES (Large Eddy Simulation) y RANS (Reynolds-Averaged Navier¿ Stokes); mientras que el método VOF (Volume of Fluid) es usado para la captura de la superficie libre del agua. Además, se aplica un nuevo modelo multidimensional para el transporte de sedimentos basado en la formulación matemática Euleriana de dos fases. Los resultados obtenidos de las diferentes configuraciones numéricas son verificados y validados con datos experimentales publicados en importantes revistas de investigación. Las características principales de las diferentes estructuras de flujo se estudian en tres casos que incluyen condiciones de flujo estacionario y no estacionario (también conocido como flujo transitorio). Por otro lado, el nuevo modelo multidimensional para el estudio de transporte de sedimentos se aplica para predecir la socavación producida en un caso experimental de chorro de fondo sobre lecho erosionable. Los dominios computacionales son configurados con elementos estructurados no uniformes. Además, se realiza un análisis de sensibilidad en cada caso de estudio con el objetivo de obtener resultados independientes del tamaño de mallas utilizadas. Este análisis permite encontrar un equilibrio entre la precisión de los resultados y un tiempo de cálculo óptimo. Los resultados muestran que las configuraciones numéricas son capaces de reproducir satisfactoriamente las diferentes variables en estudio, con tendencias correctas y una alta correlación con los valores experimentales. Con respecto al análisis y predicción de las estructuras de flujo, los resultados revelan la importancia que tiene el uso del modelo de turbulencia en la configuración numérica. Por otro lado, los resultados obtenidos con el uso de un nuevo modelo multidimensional de dos fases permiten analizar la dinámica completa del transporte de sedimentos (perfil de concentración). Aunque los resultados numéricos son satisfactorios, la aplicación de modelos tridimensionales en casos a escala de campo exige un considerable recurso computacional en velocidad de cálculo y almacenamiento de datos.Postprint (published version

    Three-dimensional numerical analysis of flow structure and sediment transport process in open channels

    Get PDF
    This research project focuses on the analysis and prediction of flow structures and sediment transport process in open channels by using three-dimensional numerical models. The numerical study was performed using the open source computational fluid dynamics (CFD) solver based on the finite volume method (FVM) – OpenFOAM. Turbulence is treated by means of the two main methodologies; i.e. Large Eddy Simulation (LES) and Reynolds-Averaged Navier–Stokes (RANS). The free surface is tracked using the Volume of Fluid method (VOF). In addition, a new multi-dimensional model for sediment transport based on the Eulerian two-phase mathematical formulation is applied. The results obtained from the different numerical configurations are verified and validated against experimental data sets published in important research journals. The main characteristics of the flow structures are studied by using three set-up cases in steady and unsteady-state (transient) hydraulic flow conditions. On the other hand, the new multi-dimensional model for sediment transport is applied to predict the local scour caused by submerged wall jet test-case. Non-uniform structured elements are used in the grid configuration of the computational domains. A mesh sensitivity analysis is performed in each test-case study in order to obtain independent grid results. This analysis provides a balance between accuracy and optimal computational time. The results demonstrate that the three-dimensional numerical configurations satisfactorily reproduce the temporal variation of the different variables under study with correct trends and high correlation with the experimental values. Regarding the analysis and prediction of the flow structures, the results show the importance of the turbulence approach in the numerical configuration. On the other hand, the results of the new multi-dimensional two-phase model allow to analyze the full dynamics for sediment transport (concentration profile). Although the numerical results are satisfactory, the application of three-dimensional numerical models in field-scale cases requires a high computational resource.Este trabajo de investigación se enfoca en el análisis y predicción de las estructuras de flujo y el proceso de transporte de sedimentos en canales abiertos mediante el uso de modelos numéricos tridimensionales. El estudio numérico se realizó utilizando el software de dinámica de fluidos computacional o CFD (por sus siglas en inglés) basado en el método de volúmenes finitos (FVM) - OpenFOAM. La influencia de la turbulencia es analizada con las dos principales metodologías, LES (Large Eddy Simulation) y RANS (Reynolds-Averaged Navier¿ Stokes); mientras que el método VOF (Volume of Fluid) es usado para la captura de la superficie libre del agua. Además, se aplica un nuevo modelo multidimensional para el transporte de sedimentos basado en la formulación matemática Euleriana de dos fases. Los resultados obtenidos de las diferentes configuraciones numéricas son verificados y validados con datos experimentales publicados en importantes revistas de investigación. Las características principales de las diferentes estructuras de flujo se estudian en tres casos que incluyen condiciones de flujo estacionario y no estacionario (también conocido como flujo transitorio). Por otro lado, el nuevo modelo multidimensional para el estudio de transporte de sedimentos se aplica para predecir la socavación producida en un caso experimental de chorro de fondo sobre lecho erosionable. Los dominios computacionales son configurados con elementos estructurados no uniformes. Además, se realiza un análisis de sensibilidad en cada caso de estudio con el objetivo de obtener resultados independientes del tamaño de mallas utilizadas. Este análisis permite encontrar un equilibrio entre la precisión de los resultados y un tiempo de cálculo óptimo. Los resultados muestran que las configuraciones numéricas son capaces de reproducir satisfactoriamente las diferentes variables en estudio, con tendencias correctas y una alta correlación con los valores experimentales. Con respecto al análisis y predicción de las estructuras de flujo, los resultados revelan la importancia que tiene el uso del modelo de turbulencia en la configuración numérica. Por otro lado, los resultados obtenidos con el uso de un nuevo modelo multidimensional de dos fases permiten analizar la dinámica completa del transporte de sedimentos (perfil de concentración). Aunque los resultados numéricos son satisfactorios, la aplicación de modelos tridimensionales en casos a escala de campo exige un considerable recurso computacional en velocidad de cálculo y almacenamiento de datos

    Franz Schubert y Miguel Pantalón ante la muerte en dos relatos de Fernando Quiñones

    Get PDF
    La muerte es un tema recurrente en la literatura de Quiñones, particularmente en sus novelas y relatos. Este artículo se centrará en el empleo de la muerte y de la vida después de la muerte en su narrativa como una forma de impostura política desde dos perspectivas diferentes. En primer lugar, la plasmación de la muerte como una herramienta para desmarcarse de la noción de la muerte católica; lo que consigue poblando su obra con muertes imposibles y paranormales, fantasmas y espectros, disociando así su obra del nacionalcatolicismo y criticando al franquismo (lo cual se mostrará en el análisis de “Una salchichita para Franz”). En segundo lugar, Quiñones usó la muerte como una herramienta de crítica social y de denuncia de los abusos de la sociedad capitalista, como se desprende del relato ya citado y de “El testigo”, dos textos emparentados no solo por la muerte, sino también por dos protagonistas vinculados a la música (música del Romanticismo y el flamenco, respectivamente).Death is a recurrent topic in the literature of Quiñones, particularly in his novels and short stories. This paper will focus in the use of death and afterlife in his narrative as a form of political imposture from two different perspectives. Firstly, his portrayal of death was a tool to differentiate himself from the Catholic notion of death, which he did through peppering his work with impossible and paranormal deaths, ghosts and specters, dissociating his oeuvre from National Catholicism and criticizing Francoism (which will be proven in the analysis of “A Sausage for Franz”). Secondly, Quiñones deployed death as a tool for social critique and denouncement of the abuses of capitalist society, as in the already mentioned short-story and in “The Witness,” two texts related not only by death, but also by two protagonists linked to music (music of the Romanticism and flamenco, respectively)

    Feasibility and reliability of a Physical Fitness test battery in individuals with Down Syndrome

    Get PDF
    Background: Down syndrome (DS) is a genetic disorder that occurs because of an abnormal division between cells that results in an extra copy of chromosome 21. Some studies show that physical exercise in people with DS increases some cognitive capacities, such as memory, and improves the quality of life. Aim: The main aim of this study was to perform an analysis of the reliability and feasibility of the SAMU-Disability Fitness (DISFIT) battery in adults with DS. Methods: A cross-sectional study with a test–retest design was performed in a maximum interval of 2 weeks in 37 subjects (11 women and 26 men) aged between 21 and 58 years old with DS. Eight field-based fitness tests were proposed to assess the physical fitness (PF) of adults with DS: Body Mass Index (BMI), Waist Circumference (WC), the Timed Up and Go test (TUG), the Deep Trunk Flexibility test (DTF), the Hand Grip test (HG), the Timed Stand Test (TST), the 30-s Sit-Up (SUP) and the 6-Min Walk Test (6MWT). Results: The intra-class correlation coefficient (ICC) in all the tests was good and high (>0.80), except for the 6MWT, whose reliability was fair. Conclusion: The SAMU-DISFIT battery is a reliable and feasible physical fitness battery which has been created with the purpose of establishing tests which measure the four basic components of PF (flexibility, cardiorespiratory fitness, musculoskeletal fitness and motor fitness) in adults with D

    Participación política y el ejercicio del poder

    Get PDF
    La participación ciudadana es un elemento fundamental de los sistemas democráticos, es por ello que en el presente capítulo se definirá el concepto de ciudadanía siendo éste el actor más importante dentro de la arena política, así como lo relativo a los conceptos vinculantes a la participación ciudadana y participación política, analizando con la bibliografía
    corecore