R. Vinodhini

Work place: SIMATS School of Engineering, Chennai – 600 097, Tamil Nadu, India

E-mail: vinodhinir41034.sse@saveetha.com

Website: https://orcid.org/0009-0009-9985-528X

Research Interests:

Biography

R. Vinodhini is a researcher in the Department of Mathematics at SIMATS School of Engineering, located in
Chennai, Tamil Nadu, India. She is conducting her research under the guidance of Dr. T. N. M. Malini Mai and
her research area includes graph theory (domination and its related parameters).

Author Articles
Roman Domination in Semi-Middle Graphs: Insights and Applications in Computer Network Design

By R. Vinodhini T. N. M. Malini Mai

DOI: https://doi.org/10.5815/ijmsc.2024.04.02, Pub. Date: 8 Dec. 2024

Consider a G=(V,E) and the function f :V -{0,1,2}. . Unguarded with regard to is defined as a node u with  f (u) = 0  that is not next to a node with 1 or 2 . The function f (V0 ,V1,V2 ) fulfilling the condition, in which each node u for which f (u)=0 is adjoint to at least one node v to which f (v) =2 , is referred to be a Roman dominant function, known as RDF of a graph G . Roman domination number (RDN) of graph represented by rR (G), is the bare lowest count of guards that must be employed in any RDF. In this paper, we introduce a new form for graph called Semi-Middle Graph for any given graph and we find the RDN for the Semi - Middle Graph of some specific graphs. In the field of networking, the concept of the Semi-Middle Graph can be applied to network topology optimization. Specifically, it can be used in the design of communication networks where each direct connection (edge) between two nodes (devices or routers) has an intermediary node that facilitates more efficient data routing or enhances fault tolerance. Usefulness of Roman Domination Number of a Semi-Middle Graph in Networking includes Network Coverage and Monitoring, Fault Tolerance and Redundancy, Optimal Placement of Relays and Routers, Load Balancing and Resource Allocation.

[...] Read more.
Other Articles