Title

El polinomio dicromático de una digráfica

Author

RANGEL HERNANDEZ ORTIZ

Access level

Open Access

Summary or description

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.

Publisher

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

Publish date

June 23, 2020 June 23, 2020 2020

Publication type

Master thesis

Format

application/pdf

Language

Spanish

Source repository

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

Downloads

0

Comments



You need to sign in or sign up to comment.