Artículo

Maxclique and unit disk characterizationsof strongly chordal graphs

de Caria, Pablo JesúsIcon ; McKee, TerryA
Fecha de publicación: 07/2014
Editorial: University of Zielona Gora
Revista: Discussiones Mathematicae - Graph Theory
ISSN: 1234-3099
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

Maxcliques (maximal complete subgraphs) and unit disks (closed neighborhoods of vertices) sometime play almost interchangeable roles in graph theory. For instance, interchanging them makes two existing characterizations of chordal graphs into two new characterizations. More intriguingly, these characterizations of chordal graphs can be naturally strengthened to new characterizations of strongly chordal graphs.
Palabras clave: Chordal Graph , Strongly Chordal Graph , Maxclique , Closed Neighborhood , Clique
 
Archivos asociados
Thumbnail
 
Tamaño: 121.6Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/32705
DOI: http://dx.doi.org/10.7151/dmgt.1757
URL: http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1757
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
McKee, TerryA; de Caria, Pablo Jesús; Maxclique and unit disk characterizationsof strongly chordal graphs; University of Zielona Gora; Discussiones Mathematicae - Graph Theory; 34; 7-2014; 593-602
Compartir
Altmétricas