T. N. M. Malini Mai

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

E-mail: Malinimait.sse@saveetha.com

Website: https://orcid.org/0000-0002-7948-273X

Research Interests:

Biography

T. N. M. Malini Mai is a Professor at Saveetha University, specializing in graph theory. She holds a Ph.D. from the University of Madras and has extensive experience in teaching mathematics, having worked in various institutions such as Jeppiaar SRR Engineering College and MNM Jain Engineering College. Her research interests focus on graph theory, and she has published several journal articles and a book in this area.

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