Signed Total Domatic Number of Directed Circulant Graphs
International Journal of Emerging Trends in Science and Technology,
Vol. 4 No. 11 (2017),
1 November 2017
,
Page 6361-6365
Abstract
A function f : V(D) → {−1, 1} is a signed total dominating function (STDF) of a directed graph D, if
forevery vertex v ∈ V, (
( )) ∑ ∈ ( ) ( ) . A STDF of a directed graph D is said to be
SETDF iffor every vertex v ∈ V, (
( )) = 1 when |
( )| is odd and (
( )) = 2 when |
( )| is
even. Westudy some properties of signed total domatic number (D) in directed circulant graphs. We
characterizesome classes of directed circulant graphs for which ( ) =
( ) . Further, we find a
necessary andsufficient condition for the existence of SETDF in a family of directed circulant graphs in
terms of coveringprojection
How to Cite
Download Citation
References
- Article Viewed: 42 Total Download