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 126
- Downloads 0
Big Data Cluster Processing Through Optimized Speculative Execution
A big parallel processing job can be delayed substantially as long as one of its many tasks is being assigned to an unreliable or congested machine. To tackle this so-called straggler problem, most parallel processing fr...
Stabilization of Soft Subgrade Soil with Non-Woven Coir Geotextiles
In this work, the possibility of using non woven coir geotextile in soft subgrade soil was investigated. Flexible pavement have mostly problems like formation of potholes, ruts, cracks and localized depression and settle...
Performance Evaluation of Mutual Funds and Unit Linked Insurance Plans in India: An Empirical Study of Equity-Based Funds
India is re-emerging as an economic power on the world stage with its rapidly growing economy becoming an investment led economy. Ever expanding impact of economic liberalization, privatization and globalization; growing...
Efficient High Utility Top-K Frequent Pattern Mining
High utility pattern mining can be defined as discovering sets of patterns that not only co-occurs but they carry high profit. In two-phase pattern mining an apriori algorithm is used for candidate generation. However ca...
Designing and Frequency Analysis on Bus Structure for Lynx and Stag
The structural strength is a fundamental concern. Unnecessary weight of the bus structure leads to reduction in overall performance of bus. The designing the whole frame with analysis by using solidwork software and redu...