Iranian Journal of Mathematical Sciences and Informatics
مجله علوم ریاضی و انفورماتیک
IJMSI
Basic Sciences
http://ijmsi.ir
1
admin
1735-4463
2008-9473
8
10.61186/ijmsi
14
8888
13
en
jalali
1402
7
1
gregorian
2023
10
1
18
2
online
1
fulltext
en
Embedding Wheel - like Networks
عمومى
General
پژوهشي
Research paper
<div style="text-align: justify;">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 simulation problem can be mathematically formulated as a graph embedding problem. In this paper we compute the lower bound for dilation and congestion of embedding onto wheel-like networks. Further, we compute the exact dilation of embedding wheellike networks into hypertrees, proving that the lower bound obtained is sharp. Again, we compute the exact congestion of embedding windmill graphs into circulant graphs, proving that the lower bound obtained is sharp. Further, we compute the exact wirelength of embedding wheels and fans into 1,2-fault hamiltonian graphs. Using this we estimate the exact wirelength of embedding wheels and fans into circulant graphs, generalized Petersen graphs, augmented cubes, crossed cubes, Möbius cubes, twisted cubes, twisted n-cubes, locally twisted cubes, generalized twisted cubes, odd-dimensional cube connected cycle, hierarchical cubic networks, alternating group graphs, arrangement graphs, 3-regular planer hamiltonian graphs, star graphs, generalised matching networks, fully connected cubic networks, tori and 1-fault traceable graphs.</div>
Embedding, Wheel, Friendship graph, Median, Hamiltonian.
185
198
http://ijmsi.ir/browse.php?a_code=A-10-4773-1&slc_lang=en&sid=1
R. Sundara
Rajan
vprsundar@gmail.com
100319475328460010313
100319475328460010313
No
Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India, 603 103
T. M.
Rajalaxmi
laxmi.raji18@gmail.com
100319475328460010314
100319475328460010314
No
Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Chennai, India, 603 110
Sudeep
Stephen
sudeep.stephen@auckland.ac.nz E-mail: shandrinashan@gmail
100319475328460010315
100319475328460010315
Yes
Department of Mathematics, University of Auckland, New Zealand, 1010
A. Arul
Shantrinal
shandrinashan@gmail.com
100319475328460010316
100319475328460010316
No
Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India, 603 103
K. Jagadeesh
Kumar
jagadeeshgraphs@gmail.com
100319475328460010317
100319475328460010317
No
Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India, 603 103