Coloración de grafos
Estudiamos algunos resultados sobre rama-coloración de grafos y su relación con el teorema del mapa de cuatro colores. A tal fin, se introduce la noción de “coloración” de una conjunto de ramas y se estudian sus propiedades relacionadas con el álgebra de Boole.
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2000 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/733 |
| Acceso en línea: | https://hdl.handle.net/2117/733 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph coloring Algebra, Boolean grafo rama-coloración algebra de Boole Snark Boole, Àlgebra de Grafs, Teoria de Classificació AMS::05 Combinatorics::05C Graph theory Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
| Sumario: | Estudiamos algunos resultados sobre rama-coloración de grafos y su relación con el teorema del mapa de cuatro colores. A tal fin, se introduce la noción de “coloración” de una conjunto de ramas y se estudian sus propiedades relacionadas con el álgebra de Boole. |
|---|