Coloración de grafos

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/733

Title:	Coloración de grafos
Author:	Fiol Mora, Miquel Àngel
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -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
Rights:	Attribution-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nd/2.5/es/
Document type:	Article
Share: