T. M. Rajalaxmi

dblp:133/8640 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
2since 2021 · last 2021
0000-0001-9700-8110ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 since 2021Systems, architecture and hardware · 1 · 1 since 2021
YearPublicationVenuePosition
2021 Edge Forcing in Butterfly Networks
abstract
A zero forcing set is a set S of vertices of a graph G, called forced vertices of G, which are able to force the entire graph by applying the following process iteratively: At any particular instance of time, if any forced vertex has a unique unforced neighbor, it forces that neighbor. In this paper, we introduce a variant of zero forcing set that induces independent edges and name it as edge-forcing set. The minimum cardinality of an edge-forcing set is called the edge-forcing number. We prove that the edge-forcing problem of determining the edge-forcing number is NP-complete. Further, we study the edge-forcing number of butterfly networks. We obtain a lower bound on the edge-forcing number of butterfly networks and prove that this bound is tight for butterfly networks of dimensions 2, 3, 4 and 5 and obtain an upper bound for the higher dimensions.
G. Jessy Sujana, T. M. Rajalaxmi, Indra Rajasingh, R. Sundara Rajan
Fundam. Informaticae2
2021 Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes
R. Sundara Rajan, Thomas Kalinowski, Sandi Klavzar, Hamid Mokhtar, T. M. Rajalaxmi
J. Supercomput.5
2020 Wirelength of embedding complete multipartite graphs into certain graphs
R. Sundara Rajan, T. M. Rajalaxmi, Jia-Bao Liu, G. Sethuraman 0001
Discret. Appl. Math.2
2014 Embedding Circulant Networks into Butterfly and Benes Networks
R. Sundara Rajan, Indra Rajasingh, Paul D. Manuel, T. M. Rajalaxmi, N. Parthiban
IWOCA4
2014 A linear time algorithm for embedding hypercube into cylinder and torus
R. Sundara Rajan, Indra Rajasingh, N. Parthiban, T. M. Rajalaxmi
Theor. Comput. Sci.4