| DC Field | Value | Language |
|---|
| dc.contributor.author | HERNANDEZ ORTIZ, RANGEL | - |
| dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/868788">RANGEL HERNANDEZ ORTIZ</dc:creator> | - |
| dc.coverage.temporal | <dc:subject>info:eu-repo/classification/cti/1</dc:subject> | - |
| dc.date.accessioned | 2020-06-23T18:42:48Z | - |
| dc.date.available | 2020-06-23T18:42:48Z | - |
| dc.date.issued | 2020 | - |
| dc.identifier.uri | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/488 | - |
| dc.description.abstract | 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. | en_US |
| dc.language.iso | Español | en_US |
| dc.publisher | México : UAM, Unidad Cuajimalpa, División de Ciencias Naturales e Ingeniería, 2020 | en_US |
| dc.subject | Problema de los cuatro colores - Modelos matemáticos - Tesis y disertaciones académicas | en_US |
| dc.subject | Teoría de grafos | en_US |
| dc.subject | Coloración de grafos | en_US |
| dc.title | El polinomio dicromático de una digráfica | en_US |
| dc.type | Tesis de maestría | en_US |
| Aparece en las colecciones: | Tesis
|
