INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
artículos
Título:
Maxclique and unit disk characterizations of strongly chordal graphs
Autor/es:
PABLO DE CARIA; TERRY MCKEE
Revista:
Discussiones Mathematicae Graph Theory
Editorial:
Versita / University of Zielona Góra Press
Referencias:
Año: 2014 vol. 34 p. 593 - 602
ISSN:
1234-3099
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.
