INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
congresos y reuniones científicas
Título:
Maxclique and unit disk characterizations of strongly chordal graphs
Autor/es:
TERRY MCKEE; PABLO DE CARIA
Reunión:
Congreso; 25th Cumberland Conference on Combinatorics, Graph Theory, and Computing; 2012
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.
