Abstract
The Steiner n-radial graph associated with a graph G having p vertices is represented as SRn(G). In this graph, the vertex set remains identical to that of G. Vertices are mutually adjacent in SRn(G) if they satisfy the condition of being n-radial in G, where n satisfies 2 ≤ n ≤ p. Regarding the edge set of SRn(G), a complete graph Kn is constructed for every subset of n vertices that are n-radial in G. Let us consider two graphs G and H, each with p vertices. If there exists a positive integer n such that SRn(G) ≅ H, the graph H is termed a Steiner completion of G. A specific case arises when H = Kp, and the corresponding Steiner completion number of G relative to H is referred to as the Steiner radial number of G, denoted as rS(G). Explicitly, rS(G) is the smallest positive integer n for which the Steiner n-radial of G forms a complete graph. In this work, we compute the Steiner radial number for generalized vertex corona constructions of arbitrary graphs H and for generalized edge coronae of trees. Additionally, we demonstrate the existence of distinct, non-isomorphic graphs with p ≥ 2 vertices that share the Steiner radial number p.
Original language | English |
---|---|
Article number | 2550068 |
Journal | Discrete Mathematics, Algorithms and Applications |
Early online date | 25 Apr 2025 |
DOIs | |
Publication status | E-pub ahead of print - 25 Apr 2025 |
Keywords
- generalized vertex and edge corona
- n -radius
- Steiner n -radial graph
- Steiner radial number