Iswadi, Hazrul (2011) Locating and Total Dominating Sets of Direct Products of Complete Graphs. Proceeding of 3rd International Conferences and Workshops on Basic and Applied Sciences 2011 (ICOWOBAS 2011). pp. 585589. ISSN 9789791909617

PDF
hazrul_Locating and Total Dominating Sets_2011.pdf Download (215Kb)  Preview 
Abstract
A set S of vertices in a graph G = (V,E) is a metriclocatingtotal dominating set of G if every vertex of V is adjacent to a vertex in S and for every u ≠ v in V there is a vertex x in S such that d(u,x) ≠ d(v,x). The metriclocationtotal domination number \gamma^M_t(G) of G is the minimum cardinality of a metriclocatingtotal dominating set in G. For graphs G and H, the direct product G × H is the graph with vertex set V(G) × V(H) where two vertices (x,y) and (v,w) are adjacent if and only if xv in E(G) and yw in E(H). In this paper, we determine the lower bound of the metriclocationtotal domination number of the direct products of complete graphs. We also determine some exact values for some direct products of two complete graphs.
Item Type:  Article 

Uncontrolled Keywords:  metriclocatingtotal dominating set, metriclocationtotal domination number, direct product 
Subjects:  Q Science > Q Science (General) 
Divisions:  Academic Department > Department of Mathematics and Natural Science 
Depositing User:  Hazrul Iswadi 6179 
Date Deposited:  29 Mar 2012 05:39 
Last Modified:  29 Mar 2012 05:39 
URI:  http://repository.ubaya.ac.id/id/eprint/274 
Actions (login required)
View Item 