Gurusamy, R.
MEPCOSCHLENK ENGINEERING COLLEGE, SIVAKASI

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Steiner radial number resulting from various graph operations Gurusamy, R.; Lakshmanan, R.; Ratha Jeyalakshmi, R.; Arockiaraj, S.
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 13, No 1 (2025): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2025.13.1.3

Abstract

The Steiner n-radial graph of a graph G on p vertices, denoted by SRn(G), has the vertex set as in G and any n(2 ≤ n ≤ p) vertices are mutually adjacent in SRn(G) if and only if they are n-radial in G. When G is disconnected, any n vertices are mutually adjacent in SRn(G) if not all of them are in the same component. For the edge set of SRn(G), draw Kn corresponding to each set of n-radial vertices. The Steiner radial number rS(G) of a graph G is the least positive integer n such that the Steiner n-radial graph of G is complete. In this paper, Steiner radial number has been determined for the line graph of any tree, total graph of any tree, complement of any tree, sum of two non-trivial trees and Mycielskians of some families. For any pair of positive integers a, b ≥ 3 with a ≤ b, there exists a graph whose Steiner radial number is a and Steiner radial number of its line graph is b.