Título

El polinomio dicromático de una digráfica

Autor

RANGEL HERNANDEZ ORTIZ

Nivel de Acceso

Acceso Abierto

Licencia

http://creativecommons.org/licenses/by-nc-nd/4.0

Materias

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

Resumen o descripción

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.

Editor

México : UAM, Unidad Cuajimalpa, División de Ciencias Naturales e Ingeniería, 2020

Fecha de publicación

23 de junio de 2020 23 de junio de 2020 2020

Tipo de publicación

Tesis de maestría

Recurso de información

http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/488

Formato

application/pdf

Idioma

Español

Repositorio Orígen

Concentración de Recursos de Información Científica y Académica, UAM Cuajimalpa

Descargas

0