Problems Related to a Conjecture on Location-Domination in Twin-Free Graphs - Archive ouverte HAL 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

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.
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

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⟩
34 Consultations
28 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More