Steiner Decomposition Number of Complete ռ —Sun graph

Abstract

If each subgraph of the decomposition π of the graph G has the Steiner number same as G then π is said to be a Steiner decomposition of G. The maximum cardinality among the Steiner decomposition π of G is the Steiner decomposition number of G and is denoted by π st (G). In this paper, we present the Steiner decomposition number for Complete n-Sun graph.

Some results on Steiner decomposition number of graphs

“…Motivated by the results and applications of the decomposition parameters stated in those papers, we introduced a new decomposition technique called Steiner decomposition of graphs (Merly & Mahiba, 2021a) and initiated the study of the parameter Steiner decomposition number of graphs. In (Merly & Mahiba, 2021b), Steiner decomposition number of Complete 𝑛 − Sun graph is presented. A Steiner decomposition is a decomposition 𝜋 = {𝐺 !…”