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:

MARC

LEADER 00000nam a2200000 4500
003 AR_CdUFM
005 20190827172610.0
008 111027s1996 ag_||||| |||| 00| 0 spa d
040 |a AR_CdUFM  |c AR_CdUFM 
100 1 |a Rey, Pablo Andrés  |9 14290 
245 1 0 |a Grafos perfectos /   |c Pablo Andrés Rey ; dir. por Oscar Porto. 
260 |a [S.l. :   |b s.n. ],   |c 1996. 
300 |a 98 h. :  |b il. ;  |c 30 cm.  
502 |a Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 1996. 
504 |a Incluye referencias bibliográficas: h. 95-98. 
505 2 |a Algoritmos y complejidad computacional -- Grafos minimalmente imperfectos -- La conjetura fuerte en casos especiales -- Grafos de Meyniel -- Duplas pares y grafos perfectamente contráctiles. 
520 |a 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. 
590 |a La biblioteca posee 1 ej. 
650 4 |a Combinatorics. 
650 4 |a Combinatoria. 
700 1 |9 13701  |a Porto, Oscar,   |e dir. 
942 |c TRAB. ESP.  |2   
945 |a MBO  |d 1996-03-21  |d 2011-10-28 
945 |a MEG  |d 2011-10-27 
952 |0 0  |1 0  |2    |4 0  |6 TRABAJO_ESPECIAL_MATEMÁTICA_CAJA_9_000000000000000__11889  |7 0  |9 17294  |a MMA  |b MMA  |c 94  |d 1996-03-14  |e Donación del autor  |o Trabajo Especial Matemática CAJA 9 - 11889  |p 11889  |r 2017-12-19 00:00:00  |t 1  |x TE M R456  |y TRAB. ESP. 
999 |c 13270  |d 13270