4,643 research outputs found
Locating and Total Dominating Sets of Direct Products of Complete Graphs
A set S of vertices in a graph G = (V,E) is a metric-locating-total 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 metric-location-total domination number \gamma^M_t(G) of G is the minimum cardinality of a metric-locating-total 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 metric-location-total domination number of the direct products of complete graphs. We also determine some exact values for some direct products of two complete graphs
On the super connectivity of Kronecker products of graphs
In this paper we present the super connectivity of Kronecker product of a
general graph and a complete graph.Comment: 8 page
Italian Domination on Ladders and Related Products
An Italian dominating function on a graph is a function such that , and for each vertex for which , we have . The weight of an Italian dominating function is . The minimum weight of all such functions on a graph is called the Italian domination number of . In this thesis, we will consider Italian domination in various types of products of a graph with the complete graph . We will find the value of the Italian domination number for ladders, specific families of prisms, mobius ladders and related products including categorical products and lexicographic products . Finally, we will conclude with open problems
- β¦