Grafos perfectos /

En este trabajo se presentan algunas familias clásicas de grafos perfectos y se estudian las propiedades fundamentales de los grafos perfectos y minimalmente imperfectos. Se presenta una prueba de la Conjetura Débil y del hecho que la Conjetura Fuerte vale en el los grafos planares. Se estudian brev...

Full description

Bibliographic Details
Main Author: Rey, Pablo Andrés
Format: Thesis Book
Language:Spanish
Published: [S.l. : s.n. ], 1996.
Subjects:
Description
Summary:En este trabajo se presentan algunas familias clásicas de grafos perfectos y se estudian las propiedades fundamentales de los grafos perfectos y minimalmente imperfectos. Se presenta una prueba de la Conjetura Débil y del hecho que la Conjetura Fuerte vale en el los grafos planares. Se estudian brevemente los grafos fuertemente perfectos y perfectamente ordenables. Luego, se tratan con más detalle, los grafos de Meyniel y los grafos perfectamente contráctiles.
Physical Description:98 h. : il. ; 30 cm.
Bibliography:Incluye referencias bibliográficas: h. 95-98.