Indonesian Journal of Combinatorics
Vol 5, No 1 (2021)

Computing the split domination number of grid graphs

V. R. Girish (PES University)
P. Usha (SIT, Tumkur, VTU University)



Article Info

Publish Date
30 Jun 2021

Abstract

A set D - V is a dominating set of G if every vertex in V - D is adjacent to some vertex in D. The dominating number γ(G) of G is the minimum cardinality of a dominating set D. A dominating set D of a graph G = (V;E) is a split dominating set if the induced graph (V - D) is disconnected. The split domination number γs(G) is the minimum cardinality of a split domination set. In this paper we have introduced a new method to obtain the split domination number of grid graphs by partitioning the vertex set in terms of star graphs and also we haveobtained the exact values of γs(Gm;n); m ≤ n; m,n ≤ 24:

Copyrights © 2021






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...