Maxclique and unit disk characterizations of strongly chordal graphs

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 chara...

Descripción completa

Detalles Bibliográficos
Autores principales: De Caria, Pablo Jesús, McKee, Terry A.
Formato: Articulo
Lenguaje:Inglés
Publicado: 2014
Materias:
Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/85203
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-85203
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
spellingShingle Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
De Caria, Pablo Jesús
McKee, Terry A.
Maxclique and unit disk characterizations of strongly chordal graphs
topic_facet Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
description 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.
format Articulo
Articulo
author De Caria, Pablo Jesús
McKee, Terry A.
author_facet De Caria, Pablo Jesús
McKee, Terry A.
author_sort De Caria, Pablo Jesús
title Maxclique and unit disk characterizations of strongly chordal graphs
title_short Maxclique and unit disk characterizations of strongly chordal graphs
title_full Maxclique and unit disk characterizations of strongly chordal graphs
title_fullStr Maxclique and unit disk characterizations of strongly chordal graphs
title_full_unstemmed Maxclique and unit disk characterizations of strongly chordal graphs
title_sort maxclique and unit disk characterizations of strongly chordal graphs
publishDate 2014
url http://sedici.unlp.edu.ar/handle/10915/85203
work_keys_str_mv AT decariapablojesus maxcliqueandunitdiskcharacterizationsofstronglychordalgraphs
AT mckeeterrya maxcliqueandunitdiskcharacterizationsofstronglychordalgraphs
bdutipo_str Repositorios
_version_ 1764820489112387585

Ejemplares similares