Twins Vertices in Hypergraphs

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.

Data and Resources

Additional Info

Field Value
Source ISSN: 1571-0653
Author Medina, Raoul, Noyer, Caroline, Raynaud, Olivier
Maintainer CCSD
Last Updated May 25, 2026, 03:59 (UTC)
Created May 25, 2026, 03:59 (UTC)
Identifier hal-00678051
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) ; Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)
creator Medina, Raoul
date 2006-10-01T00:00:00
harvest_object_id 03234204-53bd-4c30-9d05-126292fd3f0a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2006.08.069
set_spec type:ART