Title of article
Locating-total domination in claw-free cubic graphs
Author/Authors
Henning، نويسنده , , Michael A. and Lِwenstein، نويسنده , , Christian، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
10
From page
3107
To page
3116
Abstract
In this paper, we continue the study of locating-total domination in graphs. A set S of vertices of a graph G is a total dominating set of G if every vertex of G is adjacent to a vertex in S . We consider total dominating sets S which have the additional property that distinct vertices in V ( G ) ∖ S are totally dominated by distinct subsets of the total dominating set. Such a set S is called a locating-total dominating set in G , and the locating-total domination number of G is the minimum cardinality of a locating-total dominating set in G . A claw-free graph is a graph that does not contain K 1 , 3 as an induced subgraph. We show that the locating-total domination number of a claw-free cubic graph is at most one-half its order and we characterize the graphs achieving this bound.
Keywords
Locating-total domination , claw-free , CUBIC , Total Domination
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600124
Link To Document