Downloads: 102 | Views: 186 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Mathematics | India | Volume 3 Issue 8, August 2014

Split Line Domination in Graphs

M. H. Muddebihal ^[3] | U. A. Panfarosh | Anil R. Sedamkar

Abstract: A line dominating set is a split line dominating set, if the subgraph is disconnected. The minimum cardinality of vertices in such a set is called a split line domination number in and is denoted by. In this paper, we introduce the new concept in domination theory. Also, we study the graph theoretic properties of and many bounds were obtained in terms of elements of and its relationships with other domination parameters were found.

Keywords: Graph, Line graph, Dominating set, split line dominating set, split line domination number

Edition: Volume 3 Issue 8, August 2014,

Pages: 1163 - 1166