Sobre subclases y variantes de los grafos perfectos

Mostrar todas las versiones(3)

Los grafos perfectos fueron definidos por Claude Berge en 1960. Un grafo G es perfecto cuando para todo subgrafo inducido H de G, el número cromático de H es igual al tamaño de un subgrafo completo máximo de H. Los grafos perfectos son de gran interés desde el punto de vista algoritmo: si bien los p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Bonomo, Flavia
Otros Autores: Durán, Guillermo Alfredo
Formato: Tesis doctoral publishedVersion
Lenguaje:Inglés
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2005
Materias:
GRAFO CLIQUE
GRAFOS ARCO-CIRCULARES HELLY
GRAFOS BALANCEADOS
GRAFOS CLIQUE-HELLY HEREDITARIOS SIN K1,3
GRAFOS CLIQUE-PERFECTOS
GRAFOS DE LINEA
GRAFOS K-PERFECTOS
GRAFOS PERFECTOS
GRAFOS SIN DIAMANTES
BALANCED GRAPHS
CLIQUE GRAPH
CLIQUE-PERFECT GRAPHS
DIAMOND-FREE GRAPHS
HELLY CIRCULAR-ARC GRAPHS
HEREDITARY CLIQUE-HELLY CLAW-FREE GRAPHS
K-PERFECT GRAPHS
LINE GRAPHS
PERFECT GRAPHS
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n3897_Bonomo
http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3897_Bonomo_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares