Sobre caracterizaciones estructurales de clases de grafos relacionadas con los grafos perfectos y la propiedad de König

Mostrar todas las versiones(3)

Un grafo es balanceado si su matriz clique no contiene como submatriz ninguna matriz de incidencia arista-vértice de un ciclo impar. Se conoce una caracterización para estos grafos por subgrafos inducidos prohibidos, pero ninguna que sea por subgrafos inducidos prohibidos minimales. En esta tesis pr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Safe, Martín Darío
Otros Autores: Bonomo, Flavia
Formato: Tesis doctoral publishedVersion
Lenguaje:Inglés
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2011
Materias:
ALGORITMOS DE RECONOCIMIENTO
GRAFOS ARCO-CIRCULARES
GRAFOS ARISTA-PERFECTOS
GRAFOS BALANCEADOS
GRAFOS BIPARTITOS
GRAFOS CLIQUE-HELLY HEREDITARIOS
GRAFOS CLIQUE-PERFECTOS
PROPIEDAD DE KÖNIG
GRAFOS COORDINADOS
GRAFOS DE LINEA
GRAFOS K-PERFECTOS HEREDITARIOS
GRAFOS PERFECTOS
SUBGRAFOS PROHIBIDOS
BALANCED GRAPHS
BIPARTITE GRAPHS
CIRCULAR-ARC GRAPHS
CLIQUE-PERFECT GRAPHS
COORDINATED GRAPHS
EDGE-PERFECT GRAPHS
FORBIDDEN SUBGRAPHS
KÖNIG PROPERTY
HEREDITARY CLIQUE-HELLY GRAPHS
HEREDITARY K-PERFECT GRAPHS
LINE GRAPHS
PERFECT GRAPHS
RECOGNITION ALGORITHMS
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n4969_Safe
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4969_Safe_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares