Research Article
Total Unidominating Functions of a Path
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 126 - Issue 13 |
| Published: September 2015 |
| Authors: V. Anantha Lakshmi, B. Maheswari |
10.5120/ijca2015906250
|
V. Anantha Lakshmi, B. Maheswari . Total Unidominating Functions of a Path. International Journal of Computer Applications. 126, 13 (September 2015), 43-48. DOI=10.5120/ijca2015906250
@article{ 10.5120/ijca2015906250,
author = { V. Anantha Lakshmi,B. Maheswari },
title = { Total Unidominating Functions of a Path },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 126 },
number = { 13 },
pages = { 43-48 },
doi = { 10.5120/ijca2015906250 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A V. Anantha Lakshmi
%A B. Maheswari
%T Total Unidominating Functions of a Path%T
%J International Journal of Computer Applications
%V 126
%N 13
%P 43-48
%R 10.5120/ijca2015906250
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Domination in graphs is an emerging area of research at present and it has applications to several fields such as School bus routing, Computer communication networks, Facility location problems, Locating radar stations problem etc. Recently dominating functions in domination theory have received much attention. The new concepts viz., unidominating functions and total unidominating functions have been introduced. In this paper some total unidominating functions of a path are presented and determined its total unidomination number. Also the number of total unidominating functions with minimum weight is investigated.
References
- Allan, R.B. and Laskar, R.C. (1978), On domination, independent domination numbers of a graph, Discrete Math., 23, 73-76.
- Anantha Lakshmi, V and Maheswari, B. –Unidominating functions of a Path, IJCET, volume 6(2015), 11-19.
- Cockayne, E.J. and Hedetniemi, S.T. (1977), Towards a theory of domination in graphs, Networks, 7, 247-261.
- Cockayne, C.J., Dawes, R.M., and Hedetniemi, S.T., Total domination in graphs, Networks, 10 (1980), 211 – 219.
- Cockayne, E.J., Mynhardt, C.M. and Yu, B. Total dominating functions in trees: Minimality and Convexity, Journal of Graph Theory, 19(1995), 83 – 92.
- Haynes, T.W. Hedetniemi, S.T. Slater, P.J. Fundamentals of domination in graphs, Marcel Dekker, Inc., New York (1998).
- Haynes, T. W., Hedetniemi, S.T., Slater, P.J., Domination in graphs: Advanced Topics, Marcel Dekker, Inc., New York (1998).
Index Terms
Keywords