[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.b180891

TOTAL DOMINATION NUMBER OF CENTRAL GRAPHS

Kazemnejad, Farshad (Department of Mathematics School of Science Ilam University)
Moradi, Somayeh (Department of Mathematics School of Science Ilam University)

Publication Information

Bulletin of the Korean Mathematical Society / v.56, no.4, 2019 , pp. 1059-1075 More about this Journal

Abstract

Let G be a graph with no isolated vertex. A total dominating set, abbreviated TDS of G is a subset S of vertices of G such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a TDS of G. In this paper, we study the total domination number of central graphs. Indeed, we obtain some tight bounds for the total domination number of a central graph C(G) in terms of some invariants of the graph G. Also we characterize the total domination number of the central graph of some families of graphs such as path graphs, cycle graphs, wheel graphs, complete graphs and complete multipartite graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the total domination number of central graphs.

Keywords

total domination number; central graph; Nordhaus-Gaddum-like relation;

Citations & Related Records

Reference

1	G. Chartrand and P. Zhang, Introduction to Graph Theory, McGraw-Hill, Kalamazoo, MI, 2004,
2	E. J. Cockayne, R. M. Dawes, and S. T. Hedetniemi, Total domination in graphs, Networks 10 (1980), no. 3, 211-219. https://doi.org/10.1002/net.3230100304 DOI
3	M. A. Henning and A. Yeo, Total Domination in Graphs, Springer Monographs in Mathematics, Springer, New York, 2013. https://doi.org/10.1007/978-1-4614-6525-6
4	E. A. Nordhaus and J. W. Gaddum, On complementary graphs, Amer. Math. Monthly 63 (1956), 175-177. https://doi.org/10.2307/2306658 DOI
5	J. V. Vernold, Harmonious coloring of total graphs, n-leaf, central graphs and circumdetic graphs, Ph.D Thesis, Bharathiar University, Coimbatore, India, 2007.
6	D. B. West, Introduction to Graph Theory, Prentice Hall, Inc., Upper Saddle River, NJ, 1996.