Locating-total dominating sets in twin-free graphs: A conjecture

5Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A locating-total dominating set of G is a total dominating set D of G with the additional property that every two distinct vertices outside D have distinct neighbors in D; that is, for distinct vertices u and v outside D, N(u) ∩ D ≠ N(v) ∩ D where N(u) denotes the open neighborhood of u. A graph is twin-free if every two distinct vertices have distinct open and closed neighborhoods. The location-total domination number of G, denoted γ Lt (G), is the minimum cardinality of a locating-total dominating set in G. It is well-known that every connected graph of order n ≥ 3 has a total dominating set of size at most 2/3;n. We conjecture that if G is a twin-free graph of order n with no isolated vertex, then γLt (G) ≤ 2/3n. We prove the conjecture for graphs without 4-cycles as a subgraph. We also prove that if G is a twin-free graph of order n, then γLt (G) ≤ 3/4n.

References Powered by Scopus

Total domination in graphs

539Citations
N/AReaders
Get full text

Domination and location in acyclic graphs

185Citations
N/AReaders
Get full text

Locating and total dominating sets in trees

106Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Location-domination in line graphs

8Citations
N/AReaders
Get full text

REVISITING AND IMPROVING UPPER BOUNDS FOR IDENTIFYING CODES

5Citations
N/AReaders
Get full text

Bounds and Extremal Graphs for Total Dominating Identifying Codes

1Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Foucaud, F., & Henning, M. A. (2016). Locating-total dominating sets in twin-free graphs: A conjecture. Electronic Journal of Combinatorics, 23(3). https://doi.org/10.37236/5147

Readers over time

‘16‘17‘18‘1900.511.52

Readers' Seniority

Tooltip

Professor / Associate Prof. 1

25%

Lecturer / Post doc 1

25%

PhD / Post grad / Masters / Doc 1

25%

Researcher 1

25%

Readers' Discipline

Tooltip

Mathematics 3

60%

Agricultural and Biological Sciences 1

20%

Medicine and Dentistry 1

20%

Save time finding and organizing research with Mendeley

Sign up for free
0