Progress towards the two-thirds conjecture on locating-total dominating sets
type: Item
instance of: scholarly article
title: Progress towards the two-thirds conjecture on locating-total dominating sets
zbMATH Open document ID: 1547.05219
author: Dipayan Chakraborty
author: Florent Foucaud
author: Anni Hakanen
author: Michael A. Henning
author: Annegret K. Wagler
published in: Discrete Mathematics
publication date: 2024-09-27T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C51
zbMATH DE Number: 7919616
zbMATH Keywords: locating-total dominating sets
zbMATH Keywords: total dominating set
zbMATH Keywords: subcubic graph
zbMATH Keywords: split graph
zbMATH Keywords: block graph
zbMATH Keywords: cobipartite graph
MaRDI profile type: Publication
cites work: The identifying code, the locating-dominating, the open locating-dominating and the locating total-dominating problems under some graph operations
cites work: Polyhedra associated with open locating-dominating and locating total-dominating sets in graphs
cites work: On the Complexity of Canonical Labeling of Strongly Regular Graphs
cites work: Distance-hereditary graphs
cites work: Q5442540
cites work: A characterization of locating-total domination edge critical graphs
cites work: Q5503369
cites work: On separating systems
cites work: Induced subsets
cites work: Q5224479
cites work: Q4515631
cites work: On locating and differetiating-total domination in trees
cites work: Q3059007
cites work: Bounds on the locating-total domination number of a tree
cites work: Total domination in graphs
cites work: Location-domination and matching in cubic graphs
cites work: Locating-total dominating sets in twin-free graphs: a conjecture
cites work: Location-domination in line graphs
cites work: Locating-dominating sets in twin-free graphs
cites work: Bounds and extremal graphs for total dominating identifying codes
cites work: The difference between the metric dimension and the determining number of a graph
cites work: Domination in Graphs: Core Concepts
cites work: Locating and total dominating sets in trees
cites work: Locating-total domination in claw-free cubic graphs
cites work: Locating-total domination in graphs
cites work: Total Domination in Graphs
cites work: On a new class of codes for identifying vertices in graphs
cites work: How complex are random graphs in first order logic?
cites work: A note on the locating-total domination in graphs
cites work: Algorithmic results on locating-total domination in graphs
cites work: A note on the complexity of locating-total domination in graphs
cites work: Q3803159
DOI: 10.1016/J.DISC.2024.114176
description: scientific article; zbMATH DE number 7919616