Steiner radial number of generalized corona

R. Gurusamy, Y. Shang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number2550068
JournalDiscrete Mathematics, Algorithms and Applications
Early online date25 Apr 2025
DOIs
Publication statusE-pub ahead of print - 25 Apr 2025

Keywords

  • generalized vertex and edge corona
  • n -radius
  • Steiner n -radial graph
  • Steiner radial number

Cite this