activity
20172019
most citedEmbedding complete multi-partite graphs into Cartesian product of paths and cycles

2 citations · 4 across the 4 of their papers we have counts for

collaborators

6 papers

math.CO20192 cited

Embedding Complete Multipartite Graphs into Certain Trees

A. Arul Shantrinal, R. Sundara Rajan, A. Ramesh Babu +2

One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulatio…

math.CO2019

Embedding onto Wheel-like Networks

R. Sundara Rajan, T. M. Rajalaxmi, Sudeep Stephen +2

One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulatio…

math.CO2019

Domination Parameters in Hypertrees and Sibling trees

Indra Rajasingh, R. Jayagopal, R. Sundara Rajan

A locating-dominating set (LDS) of a graph is a dominating set of such that for every two vertices and in , . The…

math.CO20192 cited

Embedding complete multi-partite graphs into Cartesian product of paths and cycles

R. Sundara Rajan, A. Arul Shantrinal, K. Jagadeesh Kumar +3

Graph embedding is a powerful method in parallel computing that maps a guest network into a host network . The performance of an embedding can be evaluated by certain parame…

math.CO2018

Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes

R. Sundara Rajan, Thomas Kalinowski, Sandi Klavžar +2

Interconnection networks provide an effective mechanism for exchanging data between processors in a parallel computing system. One of the most efficient interconnection networks is…

cs.DM2017

A note on minimum linear arrangement for BC graphs

Xiaofang Jiang, Qinghui Liu, Natarajan Parthiban +1

A linear arrangement is a labeling or a numbering or a linear ordering of the vertices of a graph. In this paper we solve the minimum linear arrangement problem for bijective conne…