Twins Vertices in HypergraphsReportar como inadecuado




Twins Vertices in Hypergraphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIMOS - Laboratoire d-Informatique, de Modélisation et d-optimisation des Systèmes

Abstract : Twin vertices in graphs correspond to vertices sharing the same neighborhood. We propose an extension to hypergraphs of the concept of twin vertices. For this we give two characterizations of twin vertices in hypergraphs, a first one in term of clone vertices the concept of clone has been introduced in 16 and a second one in term of committees introduced in 6. Finally we give an algorithm to aknowledge a set as committee and two algorithms to compute clone-twin vertices classes ans committee-twin vertices classes.

Keywords : Hypergraphs problem of generation symmetries twin vertices





Autor: Raoul Medina - Caroline Noyer Olivier Raynaud -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados