Advanced search


Knowledge area




20375 results, page 1 of 10

El polinomio dicromático de una digráfica

RANGEL HERNANDEZ ORTIZ (2020)

El objetivo principal de este traba jo es estudiar el polinomio dicromático de una digráfica. Para esto, comenzamos dando algunas definiciones básicas sobre gráficas y digráficas, así como algunos resultados clásicos sobre el polinomio cromático de una gráfica. Uno de los resultados principales de este trabajo es la obtención de una fórmula recursiva para calcular el polinomio dicromático de una digráfica. También mostramos algunas propiedades que satisfacen los co eficientes del polinomio dicromático de una digráfica. En el último capítulo se definen los conceptos de equivalencia dicromática y unicidad dicromática, asimismo se presentan algunas condiciones que debe cumplir una digráfica para ser dicromáticamente única. Además, demostramos que −→ Cn, con n ≥ 2, −→C5(1, 2) y QR 7 son dicromáticamente únicos.

Master thesis

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA Problema de los cuatro colores - Modelos matemáticos - Tesis y disertaciones académicas Teoría de grafos Coloración de grafos

Algoritmo de membresía para gramáticas de reemplazo de hiperaristas

YOLANDA MOYAO MARTINEZ (2021)

“Este trabajo trata del problema de membresía en gramáticas de reemplazo de hiperaristas (HRG). Dado un hipergrafo H con nodos e hiperaristas etiquetadas, dirigidas y enraizadas, el problema consiste en determinar si H ∈ L (G), donde G ∈ HRG, es decir si H está ́ en el lenguaje generado por G. Se conoce que el problema de membresía para HRG es, en general, intratable. Sin embargo, este problema se ha resuelto en tiempo polinomial pará algún un tipo restringido de HRG. El objetivo principal de esta investigación es desarrollar un algoritmo correcto con complejidad polinomial que resuelva el problema de membresía en HRG. Para lograr el objetivo fue necesario utilizar una definición ́ alternativa de la matriz de adyacencias para hipergrafos, la cual es una generalización de la matriz de adyacencias para grafos. En este trabajo se obtuvo un algoritmo Analizador, cuya complejidad es del orden O (l5 ), donde l es el número de vértices del hipergrafo de entrada. Este algoritmo lleva acabo el análisis directamente en la Matriz de Adyacencias del hipergrafo H. También, para el algoritmo propuesto se presenta la demostración de su corrección”.

Doctoral thesis

Teoría de grafos Algoritmos computacionales Matemáticas computacionales INGENIERÍA Y TECNOLOGÍA

Efecto del ácido abscísico sobre el fenotipo y la calidad del fruto en los cultivares de vid shiraz y cabernet franc

MARIA DE LA LUZ MANCERA NOYOLA (2018)

"En la actualidad la vid representa una de las bayas de mayor importancia y crecimiento en México. En años recientes la industria vinícola aumentó su producción como respuesta a la demanda en exportación y al reconocimiento de los vinos mexicanos en el extranjero. Un problema de actualidad en la vid que se cultiva en Parras de la Fuente Coahuila es la falta de una pigmentación plena al momento de cosecha y por ende sus consecuencias en la lenta bioquímica en componentes de maduración y su relación con los vinos elaborados. Esta situación se presenta en los cultivares Shiraz y Cabernet Franc, en el viñedo San Lorenzo de la empresa Casa Madero. Lo anterior, pudiera ser un reflejo del cambio climático ligado a una modificación adversa en temperaturas óptimas para una buena pigmentación y madurez en el fruto. Los biorreguladores son hormonas vegetales endógenas que están involucrados en los procesos de crecimiento y desarrollo de las plantas; entre los cuales, el ácido abscísico (AAB) es una molécula al parecer referente en esos procesos fisiológicos. En base a lo anterior y con el objetivo de evaluar el efecto de este regulador en la pigmentación y la calidad de los frutos, se asperjo AAB en dosis de 200, 400, 600 y 800 mg/L-1 en la etapa de envero a los cultivares Shiraz y Cabernet Franc. Una segunda aplicación se realizó en Cabernet Franc 14 días después. Se observó que el AAB a cualquier dosis no modificó en los frutos evaluados: peso, longitud, rendimiento, solidos solubles, acidez y pH. El AAB provocó incrementos significativos en los niveles de polifenoles, procianidinas y antocianinas en los frutos cosechados"

"Nowadays, the cultivation of grape represents one of the most important growing fruit in Mexico. In recent years the wine industry has increased its production as a result of exports and in a recognition for Mexican wines abroad. A new problem found in vineyards in Parras de la Fuente Coahuila is related to lack of berry pigmentation at harvest time and a delay on biochemistry of maturity components and its impact in the wine elaboration. It happens for cultivars Shiraz and Cabernet Franc cultivars growing in San Lorenzo vineyards from Casa Madero. This characteristic could reflect the climatic change by adversaly modified those optimum temperatures linked to pigmentation and maturity in berries. Biorregulators are plant hormones involved in the growth and development of horticultural crops. Abscisic acid (AAB) is a compound involved in these physiological processes. On these basis and with the purpose to study the effect of this hormone on the pigmentation and fruit quality, in this research AAB was sprayed at 200, 400, 600 and 800 mg/L-1 on cvs Shiraz and Cabernet Franc at the veraison stage. A second application was conducted in Cabernet Franc 14 days later. It was observed that AAB at any dosis did not affect weight, length, pH, soluble solids and acidity in fruits nor in yield. AAB provoked a significative increment in the levels of polyphenols, procyanidins and anthocyanins in harvested fruits"

Master thesis

Ácido abscísico vid coloración calidad CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA

Metodología para la generación de grafos de colaboración científica de una institución académica

JARED DAVID TADEO GUERRERO SOSA VICTOR HUGO MENENDEZ DOMINGUEZ MARIA ENRIQUETA CASTELLANOS BOLAÑOS CESAR ARTURO GUERRA GARCIA (2020)

Las colaboraciones científicas han presentado una gran aportación a la comunidad científica. Diversas instituciones evaluadoras consideran este factor uno de los principales para la asignación de recursos y reconocimientos a investigadores y grupos de investigación. El presente trabajo propone una metodología que permite la extracción de los datos de las publicaciones científicas registradas en una base de datos bibliográfica de alto impacto generadas por una institución académica, utilizando elementos de la minería de datos educativos, con el propósito de generar grafos de las colaboraciones, considerando la posible multiplicidad de perfiles asociados a un mismo autor. Con la finalidad de validar la propuesta, se analizó la colaboración interna y externa internacional de la Universidad Autónoma de Yucatán. Se identificaron a los 109 profesores con mayor productividad y colaboración interna distribuidos en 15 grupos, además de los 25 países con mayor colaboración con la institución estudiada.

Article

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA INGENIERÍA Y TECNOLOGÍA Colaboración científica Grafos de colaboración Scopus VOSviewer

Introducción a la teoría de las gráficas

DIEGO ANTONIO GONZALEZ MORENO (2017)

La Teoría de las Gráficas es una rama de las Matemáticas Discretas que en los últimos años

ha tenido un gran desarrollo, probablemente debido a la enorme cantidad de aplicaciones que

estas tienen. Se considera que tiene su inicio en 1736 cuando Leonhard Euler [16] publicó Solutio problematis and geometrian situs pertinentis en donde aparece la solución al famoso Problema de los Puentes de Königsberg. Durante el siglo XIX la Teoría de las Gráficas fue redescubierta

a través del estudio de diversos problemas obteniendo así nuevos y más resultados importantes. Por ejemplo, Arthur Cayley [11] en 1857, mientras estudiaba la cantidad posible que podía

haber de ciertas estructuras químicas, descubrió una importante familia de gráficas, a las que

llamó árboles. Aunque poco a poco iba aumentando el interés en ésta área, fue hasta 1936 cuando el húngaro Dénes König [26] publicó el primer libro sobre este tema. Así que podemos decir

que la Teoría de las Gráficas es un área muy joven dentro del mundo de las matemáticas, sobre

todo si la comparamos con la antigüedad de otras áreas como la Geometría o el Álgebra.

El objetivo de este libro es proporcionar a estudiantes de cursos de Teoría de las Gráficas

un texto escrito y pensado en español. Ha sido un esfuerzo intentar presentar los temas de este

libro de forma simple y rigurosa. Los ejercicios que aparecen al final de cada capítulo forman

una parte escencial para reforzar los conceptos, ideas y técnicas utilizadas en cada capítulo, por

este motivo es que se recomienda ampliamente resolverlos.

Book

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA Teoría de grafos

Abundance of aposematic patterns in hooded skunk, Mephitis macroura

Abundancia de los patrones aposemáticos en el zorrillo listado sureño, Mephitis macroura

ALINA GABRIELA MONROY GAMBOA MARIO CESAR LAVARIEGA NOLASCO DAGOBERTO RAMOS MENDEZ (2021)

"Some organisms warn their predators through color patterns. This is the case of the hooded skunk, Mephitis macroura. Under the assumption that the coloration of skunks is aposematic, we analyzed the coloration patterns of a population of hooded skunks. We hypothesized that the individuals showing a more contrasting coloration, should be more abundant in open vegetation types than those with a less contrasting pelage coloration. Using camera-traps, we grouped photographs of hooded skunks showing different combinations of color patterns and determined the relative abundance of individuals by color patterns by set and habitat type. We identified 25 individuals in the study area, most of them in induced grasslands, and identified four combinations of color patterns. We found an overlap of the period of activity and space, as well as a higher abundance of the most contrasting color pattern in the most open type of vegetation, accepting our hypothesis. We contribute to a better understanding of the ecologic relations between the habitat and the possible adaptations of some species to their environment like the skunks."

"Algunos organismos advierten a sus depredadores a través de patrones de coloración. Este es el caso del zorrillo listado sureño, Mephitis macroura. Asumimos que la coloración de los zorrillos es aposemática, por lo que el objetivo fue analizar los patrones de coloración de una población de zorrillo listado sureño. Nuestra hipótesis fue que los individuos que mostraran una coloración más contrastante serían más abundantes en tipos de vegetación abierta que aquellos con una coloración de pelaje menos contrastante. Por medio de cámaras-trampa, agrupamos las fotografías del zorrillo listado sureño mostrando diferentes tipos de combinación de los patrones de coloración y se determinó la abundancia relativa de los individuos por patrones por grupo y hábitat. Identificamos 25 individuos en el área de estudio, la mayoría en pastizales inducidos e identificamos cuatro combinaciones de patrones de coloración. Encontramos una superposición en el periodo de actividad y el espacio, así como una alta abundancia del patrón de coloración más contrastante en el tipo de vegetación más abierta, aceptando nuestra hipótesis. Se contribuye a un mayor entendimiento sobre las relaciones ecológicas entre el hábitat y la posible adaptación de las especies a su ambiente como los zorrillos."

Article

Banner-bearer, camera trap, carnivores, color pattern, Mixteca region, Oaxaca Abanderado, cámaras-trampa, carnívoros, Oaxaca, patrón de coloración, región Mixteca BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA ANIMAL (ZOOLOGÍA) COMUNICACIÓN ANIMAL COMUNICACIÓN ANIMAL

The diachromatic number of digraphs

MARTHA GABRIELA ARAUJO PARDO JUAN JOSE MONTELLANO BALLESTEROS MIKA OLSEN CHRISTIAN RUBIO MONTIEL (2018)

We consider the extension to directed graphs of the concept of the achromaticnumber in terms of acyclic vertex colorings. The achromatic number has beenintensely studied since it was introduced by Harary, Hedetniemi and Prins in 1967.The dichromatic number is a generalization of the chromatic number for digraphsdefined by Neumann-Lara in 1982. A coloring of a digraph is an acyclic coloringif each subdigraph induced by each chromatic class is acyclic, and a coloring iscomplete if for any pair of chromatic classesx, y, there is an arc fromxtoyand anarc fromytox. The dichromatic and diachromatic numbers are, respectively, thesmallest and the largest number of colors in a complete acyclic coloring. We givesome general results for the diachromatic number and study it for tournaments. Wealso show that the interpolation property for complete acyclic colorings does holdand establish Nordhaus-Gaddum relations.

Electronic Journal of Combinatorics

Article

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA Número acromático Coloración completa Gráfico dirigido Homomorfismo

Complejos cúbicos difusos e imágenes digitales n-dimensionales en tonos de gris

ADOLFO MACEDA MENDEZ (2018)

"Una imagen en tonos de gris se puede definir como una función cuyo

dominio es una región bidimensional y que toma valores no negativos

en un rango acotado. Esta imagen puede digitalizarse haciendo un

muestreo de sus valores en arreglos de puntos igualmente espaciados y

cuantizándolos en un número finito de valores, dando lugar a una imagen

digital bidimensional en tonos de gris. En el caso más simple, se

obtiene una imagen en blanco y negro, conocida como imagen digital binaria.

Estas imágenes digitales tienen muchas aplicaciones en áreas como

el reconocimiento óptico de caracteres, la microscopía, la radiología, la

percepción remota, las ciencias forenses y la física de altas energías. Las

computadoras se pueden programar a fin de realizar tareas de procesa-

miento de estas imágenes (para modificarlas) y de análisis (para obtener

información descriptiva de ellas) con propósitos de clasificación y reconocimiento

de patrones [30]."

Benemérita Universidad Autónoma de Puebla

Doctoral thesis

Imágenes digitales--Matemáticas Procesamiento de imágenes--Matemáticas Matemáticas difusas Reconocimiento óptico de caracteres Topología Teoría de grafos CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Notas de la UEA : matemáticas discretas II

MIKA OLSEN (2017)

Las notas de curso que aquí se presentan corresponden al programa actual de la UEA

Matemáticas Discretas II de la UAM Cuajimalpa. El objetivo general de la UEA es que el

alumno durante el tercer trimestre de la Licenciatura madure su pensamiento matemático,

aumente su capacidad de trabajar con abstracciones y claro esta que maneje técnicas de

razonamiento discreto en estructuras básicas de álgebra y en teoría de gráficas. Estas notas

pretenden apoyar al alumno en su estudio, reuniendo los temas de la UEA en un sólo

texto, está basado en las clases que ha impartido la autora y se ajusta al modelo educativo

de la UAM-Cuajimalpa. En el desarrollo del material se asume que el alumno ya tuvo

un acercamiento con demostraciones sencillas y que tenga un conocimientos básicas en

Lógica, Conjuntos, Números Naturales, Números Enteros, Números Complejos, Relaciones,

Funciones y Conteo temas incluídas en el programa de Matemáticas Discretas I. El material

incluye mas de 80 ejemplos para motivar las definiciones y 52 figuras y 18 cuadros que

apoyan el desarrollo teórico de los temas, además los ejemplos y ejercicios resueltos así

como ejercicios son una herramienta para que el alumno evalúe el avance de su aprendizaje.

Cada capítulo cuenta con una sección de proyectos, que pueda desarrollar el alumno, con

el objetivo de reafirmar los conocimientos adquiridos y relacionar los conocimientos con

problemas o aplicaciones reales. Algunos de los proyectos incluye la implementación de

algoritmos para relacionar los conocimientos adquiridos con la implementación de

algoritmos

Book

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA Ciencias de la computación – Matemáticas – Libros de texto Anillos (Álgebra) – Libros de texto Teoría de grafos – Libros de texto Universidad Autónoma Metropolitana – Unidad Cuajimalpa – Planes de estudio