Optimization of layout for embedding complete k-partite graphs into line graphs of certain tree architectures.

R. Sundara Rajan

Jothilakshmi Narayanasamy R. Sundara Rajan Indra Rajasingh Joseph F. Ryan 0001 Optimization of layout for embedding complete k-partite graphs into line graphs of certain tree architectures. 2026 185-204 14 Electron. J. Graph Theory Appl. 1 https://doi.org/10.5614/ejgta.2026.14.1.12 db/journals/ejgta/ejgta14.html#NarayanasamyRRR26 streams/journals/ejgta

Rini Dominic D. R. Sundara Rajan T. M. Rajalaxmi L. Packiaraj Optimal Layout of Embedding onto Folded Hypercubes. 1205-1225 2025 December 36 Int. J. Found. Comput. Sci. 8 https://doi.org/10.1142/S0129054125500066 db/journals/ijfcs/ijfcs36.html#DRRP25 streams/journals/ijfcs

R. Sundara Rajan Rini Dominic D. N. Sadagopan Optimal Layout of (Kp - Cp)n into Wheel-Like Networks. 2450007:1-2450007:19 2025 25 J. Interconnect. Networks 2 https://doi.org/10.1142/S0219265924500075 db/journals/join/join25.html#RajanDS25

Rini Dominic R. Sundara Rajan T. M. Rajalaxmi Paul D. Manuel Optimizing network structures: solving the maximum subgraph problem in grid networks. 596-612 2025 September 40 Int. J. Parallel Emergent Distributed Syst. 5 https://doi.org/10.1080/17445760.2025.2472203 db/journals/paapp/paapp40.html#DominicRRM25 streams/journals/paapp

J. Anitha 0007 Indra Rajasingh R. Sundara Rajan Hossein Rashmanlou Vertex cover number in diverse graph architectures. 2025 397-408 59 RAIRO Oper. Res. 1 https://doi.org/10.1051/ro/2024231 db/journals/rairo/rairo59.html#AnithaRRR25 streams/journals/rairo

P. Leo Joshwa R. Sundara Rajan T. M. Rajalaxmi Ismail Naci Cangül Embedding of extended sierpinski networks S++(k, m) into certain trees. 2025 2279-2301 59 RAIRO Oper. Res. 4 https://doi.org/10.1051/ro/2025085 db/journals/rairo/rairo59.html#JoshwaRRC25 streams/journals/rairo

Remi Mariam Reji R. Sundara Rajan Reliability measures in brother trees. 2350028:1-2350028:18 2024 April 16 Discret. Math. Algorithms Appl. 3 https://doi.org/10.1142/S1793830923500283 db/journals/dmaa/dmaa16.html#RejiR24

A. Berin Greeni R. Sundara Rajan Paul Immanuel Embedding Augmented Cube into Certain Trees and Windmill Graphs. 409-434 2024 June 35 Int. J. Found. Comput. Sci. 4 https://doi.org/10.1142/S0129054123500090 db/journals/ijfcs/ijfcs35.html#GreeniRI24 streams/journals/ijfcs

R. Sundara Rajan G. Kirithiga Nandini Yuqing Lin Remi Mariam Reji Wide and fault diameter in Kneser graphs for enhanced fault tolerance in parallel computing. 169-190 2024 31 Int. J. Netw. Virtual Organisations 3 https://doi.org/10.1504/IJNVO.2024.143320 db/journals/ijnvo/ijnvo31.html#RajanNLR24 streams/journals/ijnvo

Remi Mariam Reji R. Sundara Rajan T. M. Rajalaxmi Embedding Knödel Graph into Cube-like Architectures: Dilation Optimization and Wirelength Analysis. 2350031:1-2350031:15 2024 December 24 J. Interconnect. Networks 4 https://doi.org/10.1142/S0219265923500317 db/journals/join/join24.html#RejiRR24 streams/journals/join

R. Sundara Rajan Remi Mariam Reji N. Sadagopan Ismail Naci Cangül Embedding of Hypercube into Fractal Cubic Network. 2450008:1-2450008:13 2024 September & December 34 Parallel Process. Lett. 3&4 https://doi.org/10.1142/S0129626424500087 db/journals/ppl/ppl34.html#RajanRSC24 streams/journals/ppl

S. Arulanand R. Sundara Rajan Savari Prabhu 2-domination number for special classes of hypercubes, enhanced hypercubes and Knödel graphs. 168-182 2023 29 Int. J. Netw. Virtual Organisations 2 https://doi.org/10.1504/IJNVO.2023.134993 db/journals/ijnvo/ijnvo29.html#ArulanandRP23

R. Sundara Rajan A. Berin Greeni P. Leo Joshwa Minimum Linear Arrangement of Generalized Sierpinski Graphs. 767-782 2023 27 J. Graph Algorithms Appl. 9 https://doi.org/10.7155/jgaa.00644 db/journals/jgaa/jgaa27.html#RajanGJ23

R. Sundara Rajan S. Arulanand Savari Prabhu Indra Rajasingh 2-power domination number for Knödel graphs and its application in communication networks. 3157-3168 2023 November 57 RAIRO Oper. Res. 6 https://doi.org/10.1051/ro/2023173 db/journals/rairo/rairo57.html#RajanAPR23

R. Sundara Rajan Remi Mariam Reji T. M. Rajalaxmi Maximum Subgraph Problem for 3-Regular Knödel graphs and its Wirelength. 403-414 2023 CALDAM https://doi.org/10.1007/978-3-031-25211-2_31 conf/caldam/2023 db/conf/caldam/caldam2023.html#RajanRR23

G. Kirithiga Nandini R. Sundara Rajan T. M. Rajalaxmi A. Arul Shantrinal Sharifah Kartini Said Husain Roslan Hasni Wiener index via wirelength of an embedding. 2150087:1-2150087:19 2022 14 Discret. Math. Algorithms Appl. 1 https://doi.org/10.1142/S1793830921500877 db/journals/dmaa/dmaa14.html#NandiniRRSHH22

S. Arulanand R. Sundara Rajan Savari Prabhu On 2-domination number in certain octahedral networks. 251-266 2022 27 Int. J. Netw. Virtual Organisations 3 https://doi.org/10.1504/IJNVO.2022.10052170 db/journals/ijnvo/ijnvo27.html#ArulanandRP22

R. Sundara Rajan Rini Dominic D. T. M. Rajalaxmi L. Packiaraj Embedding into Special Classes of Cyclic Graphs and its Applications in VLSI Layout. 2022 abs/2212.12312 CoRR https://doi.org/10.48550/arXiv.2212.12312 db/journals/corr/corr2212.html#abs-2212-12312

Jane Olive Sharon T. M. Rajalaxmi Sandi Klavzar R. Sundara Rajan Indra Rajasingh Transmission in H-naphtalenic nanosheet. 126285 2021 406 Appl. Math. Comput. https://doi.org/10.1016/j.amc.2021.126285 db/journals/amc/amc406.html#SharonRKRR21

R. Sundara Rajan A. Arul Shantrinal T. M. Rajalaxmi Jianxi Fan Weibei Fan Embedding complete multi-partite graphs into Cartesian product of paths and cycles. 507-526 2021 9 Electron. J. Graph Theory Appl. 2 https://doi.org/10.5614/ejgta.2021.9.2.21 db/journals/ejgta/ejgta9.html#RajanSRFF21

G. Jessy Sujana T. M. Rajalaxmi Indra Rajasingh R. Sundara Rajan Edge Forcing in Butterfly Networks. 285-299 2021 182 Fundam. Informaticae 3 https://fi.episciences.org/8644 https://doi.org/10.3233/FI-2021-2074 db/journals/fuin/fuin182.html#SujanaRRR21

A. Arul Shantrinal Sandi Klavzar T. M. Rajalaxmi R. Sundara Rajan An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength. 367-381 2021 25 J. Graph Algorithms Appl. 1 https://doi.org/10.7155/jgaa.00562 db/journals/jgaa/jgaa25.html#ShantrinalKRR21

T. Revathi T. M. Rajalaxmi R. Sundara Rajan Wilhelm Passarella Freire Deep quaternion Fourier transform for salient object detection. 11331-11340 2021 40 J. Intell. Fuzzy Syst. 6 https://doi.org/10.3233/JIFS-202502 db/journals/jifs/jifs40.html#RevathiRRF21

R. Sundara Rajan Thomas Kalinowski Sandi Klavzar Hamid Mokhtar T. M. Rajalaxmi Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes. 4135-4150 2021 77 J. Supercomput. 4 https://doi.org/10.1007/s11227-020-03420-w db/journals/tjs/tjs77.html#RajanKKMR21

R. Sundara Rajan T. M. Rajalaxmi Jia-Bao Liu G. Sethuraman 0001 Wirelength of embedding complete multipartite graphs into certain graphs. 221-236 2020 280 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2018.05.034 https://www.wikidata.org/entity/Q129599249 db/journals/dam/dam280.html#RajanRLS20

Indra Rajasingh R. Jayagopal R. Sundara Rajan Domination parameters in hypertrees and sibling trees. 237-245 2020 280 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2020.01.008 db/journals/dam/dam280.html#RajasinghJR20

T. Venkata Raghu R. Sundara Rajan A. Ramesh Babu S. Anil Detour Number of 1-Fault Connected Graphs. 97-104 2020 172 Fundam. Informaticae 1 https://doi.org/10.3233/FI-2020-1894 db/journals/fuin/fuin172.html#RaghuRBA20

G. Kirithiga Nandini R. Sundara Rajan A. Arul Shantrinal T. M. Rajalaxmi Indra Rajasingh Krishnan Balasubramanian Topological and Thermodynamic Entropy Measures for COVID-19 Pandemic through Graph Theory. 1992 2020 12 Symmetry 12 https://doi.org/10.3390/sym12121992 db/journals/symmetry/symmetry12.html#NandiniRSRRB20

Xiaofang Jiang Qinghui Liu N. Parthiban R. Sundara Rajan A note on minimum linear arrangement for BC graphs. 1850023:1-1850023:7 2018 10 Discret. Math. Algorithms Appl. 2 https://doi.org/10.1142/S1793830918500234 db/journals/dmaa/dmaa10.html#JiangLPR18

R. Sundara Rajan Thomas Kalinowski Sandi Klavzar Hamid Mokhtar T. M. Rajalaxmi Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes. 2018 abs/1807.06787 CoRR http://arxiv.org/abs/1807.06787 db/journals/corr/corr1807.html#abs-1807-06787

Indra Rajasingh R. Sundara Rajan Exact Wirelength of Embedding Circulant Networks into Necklace and Windmill Graphs. 215-237 2017 130 Ars Comb. db/journals/arscom/arscom130.html#RajasinghR17

Micheal Arockiaraj L. Packiaraj R. Sundara Rajan Exact Wirelength of Circulant Networks into Cycle-of-ladders. 269-283 2017 132 Ars Comb. db/journals/arscom/arscom132.html#ArockiarajPR17

R. Sundara Rajan Indra Rajasingh Micheal Arockiaraj T. M. Rajalaxmi B. Mahavir Embedding of Hypercubes into Generalized Books. 133-151 2017 135 Ars Comb. db/journals/arscom/arscom135.html#RajanRARM17

R. Sundara Rajan R. Jayagopal Paul D. Manuel Mirka Miller Indra Rajasingh A note on the locating-total domination in graphs. 745-754 2017 37 Discuss. Math. Graph Theory 3 https://doi.org/10.7151/dmgt.1961 db/journals/dmgt/dmgt37.html#RajanJMMR17

N. Parthiban Joe Ryan 0001 Indra Rajasingh R. Sundara Rajan L. Nirmala Rani Exact wirelength of embedding chord graph into tree-based architectures. 76-87 2017 17 Int. J. Netw. Virtual Organisations 1 https://doi.org/10.1504/IJNVO.2017.10004171 db/journals/ijnvo/ijnvo17.html#ParthibanRRRR17

R. Sundara Rajan R. Uthayakumar 0001 Comprehensive solution procedure for optimizing replenishment policies of instantaneous deteriorating items with stock-dependent demand under partial trade credit linked to order quantity. 1343-1373 2017 8 Int. J. Syst. Assur. Eng. Manag. 2s https://doi.org/10.1007/s13198-017-0605-9 db/journals/saem/saem8.html#RajanU17

Xiaofang Jiang Qinghui Liu Natarajan Parthiban R. Sundara Rajan A note on minimum linear arrangement for BC graphs. 2017 abs/1703.01149 CoRR http://arxiv.org/abs/1703.01149 db/journals/corr/corr1703.html#JiangLPR17

Indra Rajasingh Paul D. Manuel N. Parthiban D. Azubha Jemilet R. Sundara Rajan Transmission in Butterfly Networks. 1174-1179 2016 59 Comput. J. 8 https://doi.org/10.1093/comjnl/bxv127 db/journals/cj/cj59.html#RajasinghMPJR16

Sandi Klavzar Paul D. Manuel Mohammad J. Nadjafi-Arani R. Sundara Rajan Cyriac Grigorious Sudeep Stephen Average Distance in Interconnection Networks via Reduction Theorems for Vertex-Weighted Graphs. 1900-1910 2016 59 Comput. J. 12 https://doi.org/10.1093/comjnl/bxw046 db/journals/cj/cj59.html#KlavzarMNRGS16

R. Jayagopal Indra Rajasingh R. Sundara Rajan Domination Parameters in Hypertrees. 299-307 2016 CALDAM https://doi.org/10.1007/978-3-319-29221-2_26 conf/caldam/2016 db/conf/caldam/caldam2016.html#JayagopalRR16

Mirka Miller R. Sundara Rajan N. Parthiban Indra Rajasingh Minimum Linear Arrangement of Incomplete Hypercubes. 331-337 2015 58 Comput. J. 2 https://doi.org/10.1093/comjnl/bxu031 db/journals/cj/cj58.html#MillerRPR15

R. Sundara Rajan Paul D. Manuel Indra Rajasingh N. Parthiban Mirka Miller A Lower Bound for Dilation of an Embedding. 3271-3278 2015 58 Comput. J. 12 https://doi.org/10.1093/comjnl/bxv021 db/journals/cj/cj58.html#RajanMRPM15

R. Sundara Rajan Indra Rajasingh Paul D. Manuel Mirka Miller T. M. Rajalaxmi Maximum incomplete recursive circulants in graph embeddings. 2015 7 Discret. Math. Algorithms Appl. 4 https://doi.org/10.1142/S1793830915500536 db/journals/dmaa/dmaa7.html#RajanRMMR15 1550053:1-1550053:22

Indra Rajasingh R. Sundara Rajan N. Parthiban T. M. Rajalaxmi Bothway embedding of circulant network into grid. 2-9 2015 33 J. Discrete Algorithms https://doi.org/10.1016/j.jda.2015.01.001 db/journals/jda/jda33.html#RajasinghRPR15

R. Sundara Rajan Paul D. Manuel Indra Rajasingh Embeddings Between Hypercubes and Hypertrees. 361-373 2015 19 J. Graph Algorithms Appl. 1 https://doi.org/10.7155/jgaa.00363 db/journals/jgaa/jgaa19.html#RajanMR15

R. Sundara Rajan N. Parthiban T. M. Rajalaxmi Embedding of Recursive Circulants into Certain Necklace Graphs. 253-263 2015 9 Math. Comput. Sci. 2 https://doi.org/10.1007/s11786-015-0232-2 db/journals/mics/mics9.html#RajanPR15

Indra Rajasingh R. Sundara Rajan Paul D. Manuel A Linear Time Algorithm for Embedding Christmas Trees into Certain Trees. 2015 25 Parallel Process. Lett. 4 https://doi.org/10.1142/S0129626415500085 db/journals/ppl/ppl25.html#RajasinghRM15 1550008:1-1550008:17

Paul D. Manuel Indra Rajasingh R. Sundara Rajan N. Parthiban T. M. Rajalaxmi A Tight Bound for Congestion of an Embedding. 229-237 2015 CALDAM https://doi.org/10.1007/978-3-319-14974-5_22 conf/caldam/2015 db/conf/caldam/caldam2015.html#ManuelRRPR15

R. Sundara Rajan Indra Rajasingh N. Parthiban T. M. Rajalaxmi A linear time algorithm for embedding hypercube into cylinder and torus. 108-115 2014 542 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.05.007 db/journals/tcs/tcs542.html#RajanRNM14

R. Sundara Rajan Indra Rajasingh Paul D. Manuel T. M. Rajalaxmi N. Parthiban Embedding Circulant Networks into Butterfly and Benes Networks. 298-306 2014 IWOCA https://doi.org/10.1007/978-3-319-19315-1_26 conf/iwoca/2014 db/conf/iwoca/iwoca2014.html#RajanRMRP14

R. Sundara Rajan Embedding of Hypercubes into l-Sibling Trees. 2013 14 J. Interconnect. Networks 4 https://doi.org/10.1142/S0219265913500187 db/journals/join/join14.html#Rajan13

Indra Rajasingh Bharati Rajan R. Sundara Rajan Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs. 1970-1978 2012 89 Int. J. Comput. Math. 15 https://doi.org/10.1080/00207160.2012.697557 db/journals/ijcm/ijcm89.html#RajasinghRR12

Indra Rajasingh Bharati Rajan R. Sundara Rajan Embedding of hypercubes into necklace, windmill and snake graphs. 509-515 2012 112 Inf. Process. Lett. 12 https://doi.org/10.1016/j.ipl.2012.03.006 db/journals/ipl/ipl112.html#RajasinghRR12

Paul D. Manuel Indra Rajasingh R. Sundara Rajan Embedding Variants of Hypercubes with Dilation 2. 2012 13 J. Interconnect. Networks 1-2 https://doi.org/10.1142/S0219265912500041 db/journals/join/join13.html#ManuelRR12

S. Anil J. Anitha 0007 Micheal Arockiaraj S. Arulanand A. Ramesh Babu Krishnan Balasubramanian Ismail Naci Cangül Rini DominicRini Dominic D. Jianxi Fan Weibei Fan Wilhelm Passarella Freire A. Berin Greeni Cyriac Grigorious Roslan Hasni Sharifah Kartini Said Husain Paul Immanuel R. Jayagopal D. Azubha Jemilet Xiaofang Jiang P. Leo Joshwa Thomas Kalinowski Sandi Klavzar Yuqing Lin Jia-Bao Liu Qinghui Liu B. Mahavir Paul D. Manuel Mirka Miller Hamid Mokhtar Mohammad J. Nadjafi-Arani G. Kirithiga Nandini Jothilakshmi Narayanasamy L. Packiaraj N. ParthibanNatarajan Parthiban Savari Prabhu T. Venkata Raghu T. M. Rajalaxmi Bharati Rajan Indra Rajasingh L. Nirmala Rani Hossein Rashmanlou Remi Mariam Reji T. Revathi Joseph F. Ryan 0001Joe Ryan 0001 N. Sadagopan G. Sethuraman 0001 A. Arul Shantrinal Jane Olive Sharon Sudeep Stephen G. Jessy Sujana R. Uthayakumar 0001