INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
congresos y reuniones científicas
Título:
Clique and neighborhood characterizations of strongly chordal graphs
Autor/es:
PABLO DE CARIA; TERRY MCKEE
Lugar:
Pirenópolis
Reunión:
Congreso; 6th Latin American Workshop on cliques in Graphs; 2014
Institución organizadora:
Universidad Federal de Goiás
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
