New results on variants of covering codes in Sierpinski graphs - Archive ouverte HAL
Article Dans Une Revue Designs, Codes and Cryptography Année : 2013

New results on variants of covering codes in Sierpinski graphs

Sylvain Gravier
Institut Fourier
Matjaz Kovse
  • Fonction : Auteur
Laboratoire Bordelais de Recherche en Informatique
Michel Mollard
Institut Fourier
Julien Moncel
  • Fonction : Auteur
  • PersonId : 917507
LAAS-MOGISA
Aline Parreau
Institut Fourier

Résumé

In this paper we study identifying codes, locating-dominating codes, and total-dominating codes in Sierpinski graphs. We compute the minimum size of such codes in Sierpinski graphs.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
IDcodes-SierpinskiGraphs-V2.pdf (142.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Julien Moncel  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00656467

Soumis le : jeudi 5 janvier 2012-15:08:19

Dernière modification le : vendredi 3 mai 2024-14:04:57

Archivage à long terme le : vendredi 6 avril 2012-02:21:22

Télécharger pour visualiser

Dates et versions

hal-00656467 , version 1 (05-01-2012)

Identifiants

Citer

Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau. New results on variants of covering codes in Sierpinski graphs. Designs, Codes and Cryptography, 2013, 69 (2), pp.181-188. ⟨hal-00656467⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSA-TOULOUSE LAAS FOURIER INSMI LAAS-ROC UT1-CAPITOLE LAAS-DECISION-ET-OPTIMISATION TDS-MACS INSA-GROUPE TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
360 Consultations
263 Téléchargements

Altmetric

Partager

More