Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A note on locating-dominating sets in twin-free graphs
LIRIS, Université Claude Bernard, CNRS, Lyon 1, France.
LISN, Université Paris-Saclay, France.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
LaBRI, Université de Bordeaux, France.
Visa övriga samt affilieringar
2025 (Engelska)Ingår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 348, nr 2, artikel-id 114297Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this short note, we prove that every twin-free graph on n vertices contains a locating-dominating set of size at most ⌈[Formula presented]n⌉. This improves the earlier bound of ⌊[Formula presented]n⌋ due to Foucaud, Henning, Löwenstein and Sasse from 2016, and makes some progress towards the well-studied locating-dominating conjecture of Garijo, González and Márquez.

Ort, förlag, år, upplaga, sidor
Elsevier, 2025. Vol. 348, nr 2, artikel-id 114297
Nyckelord [en]
Graph partitions, Locating sets, Locating-dominating sets, Twin-free graphs
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-231531DOI: 10.1016/j.disc.2024.114297ISI: 001348586300001Scopus ID: 2-s2.0-85207787370OAI: oai:DiVA.org:umu-231531DiVA, id: diva2:1915106
Tillgänglig från: 2024-11-21 Skapad: 2024-11-21 Senast uppdaterad: 2024-11-21Bibliografiskt granskad

Open Access i DiVA

fulltext(239 kB)44 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 239 kBChecksumma SHA-512
56ac86825746f504b40017eb4bfca36599e3e33d8a889aecc542d6ae3a8255dc60a571d033ce3b79c7d3008f916c44e82ee18d548315363281d0dc1b8c92acdf
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Falgas-Ravry, Victor

Sök vidare i DiVA

Av författaren/redaktören
Falgas-Ravry, Victor
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Discrete Mathematics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 44 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 288 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf