Twins Vertices in Hypergraphs - Archive ouverte HAL
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2006

Twins Vertices in Hypergraphs

Résumé

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.
Fichier principal
Vignette du fichier
RR-06-07b.pdf (181.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00678051 , version 1 (12-03-2012)

Identifiants

Citer

Raoul Medina, Caroline Noyer, Olivier Raynaud. Twins Vertices in Hypergraphs. Electronic Notes in Discrete Mathematics, 2006, 27, pp.Pages 87-89. ⟨10.1016/j.endm.2006.08.069⟩. ⟨hal-00678051⟩
115 Consultations
256 Téléchargements

Altmetric

Partager

More