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:
Table of Contents:
  • Algoritmos y complejidad computacional
  • Grafos minimalmente imperfectos
  • La conjetura fuerte en casos especiales
  • Grafos de Meyniel
  • Duplas pares y grafos perfectamente contráctiles.