Signed Total Domatic Number of Directed Circulant Graphs
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2017, Vol 4, Issue 11
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
Authors and Affiliations
R. Padmavathi
Keywords
Related Articles
- EP ID EP245620
- DOI -
- Views 131
- Downloads 0
An Efficient Fault Tolerance Algorithm for wireless Sensor Networks
Wireless sensor network (WSN) is an infrastructure comprising of thousands of wireless sensor nodes that are spread over a geographical area so as to instrument, observe and react to events in that particular environment...
Isolation and Identification of Nah-B Gene from Bacteria Isolated from Effluents & Testing its Hydrocarbon Degrading Efficiency
One of the major environmental problems today is hydrocarbon contamination resulting from the activities related to the petrochemical industry. Accidental releases of petroleum products are of particular concern in the e...
Gesture and Voice Based PC Control Using Real Time Camera
Human Computer Interaction with hand gesture has become increasingly popular today. The physical mouse device whether it is our basic desktop mouse or laptop touch pad, it require physical contact of user to convey input...
Water Quality of Rajgir Hot Spring, Nalanda Bihar
The Rajgir hot spring sites located in Nalanda district of Bihar State. This spring is sulphur containing hot spring. The various parameters analyzed were Temperature, pH, Electrical Conductivity, Total Hardness, Total A...
Control Chart For (M/M/∞): (∞/FIFO) Queuing Model
For any queuing model, average waiting time and average queue length are the main observable characteristics. Customer wants to have the waiting time in the system as minimum as possible that is queue length should be sm...