Problems Related to a Conjecture on Location-Domination in Twin-Free Graphs - Université Clermont Auvergne Accéder directement au contenu
Article Dans Une Revue Indian Journal of Discrete Mathematics Année : 2022

Problems Related to a Conjecture on Location-Domination in Twin-Free Graphs

Florent Foucaud
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
CV

Résumé

We summarize what is known about the beautiful conjecture that every twin-free graph without isolated vertices has a locating-dominating set of size at most half its order. This conjecture was stated by Garijo, González and Márquez in 2014.

Domaines

Combinatoire [math.CO]
Fichier principal
Vignette du fichier
LD-conjecture_IJDM_2022.pdf (176.93 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Florent Foucaud  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03784417

Soumis le : vendredi 30 septembre 2022-09:32:48

Dernière modification le : vendredi 29 mars 2024-11:30:59

Télécharger pour visualiser

Dates et versions

hal-03784417 , version 1 (30-09-2022)

Identifiants

  • HAL Id : hal-03784417 , version 1

Citer

Florent Foucaud. Problems Related to a Conjecture on Location-Domination in Twin-Free Graphs. Indian Journal of Discrete Mathematics, 2022, 8 (1), pp.39-41. ⟨hal-03784417⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CLERMONT-AUVERGNE-INP
33 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More