JACIII Vol.27 No.4 pp. 645-648
doi: 10.20965/jaciii.2023.p0645

Research Paper:

Embedding Complete Bipartite Graphs into Wheel Related Graphs

A. Berin Greeni ORCID Icon and P. Leo Joshwa ORCID Icon

School of Advanced Sciences, Vellore Institute of Technology
Vandalur-Kelambakkam Road, Chennai, Tamil Nadu 600127, India

July 14, 2022
March 28, 2023
July 20, 2023
embedding, wirelength, complete bipartite graph, wheel graph, gear graph

This study considers the exact wirelength of embedding complete bipartite graphs into wheel related graphs such as wheel graphs, gear graphs, and helm graphs.

Cite this article as:
A. Greeni and P. Joshwa, “Embedding Complete Bipartite Graphs into Wheel Related Graphs,” J. Adv. Comput. Intell. Intell. Inform., Vol.27 No.4, pp. 645-648, 2023.
Data files:
  1. [1] J. Quadras and S. S. Surya, “Wirelength of circulant networks into wheel related graphs,” Annals of Pure and Applied Mathematics, Vol.14, No.1, pp. 69-75, 2017.
  2. [2] S. L. Bezrukov et al., “Embedding of hypercubes into grids,” L. Brim, J. Gruska, and J. Zlatuška (Eds.), “Mathematical Foundations of Computer Science 1998,” pp. 693-701, Springer, 1998.
  3. [3] A. B. Greeni and I. Rajasingh, “Embedding complete bipartite graph into grid with optimum congestion and wirelength,” Int. J. of Networking and Virtual Organisations, Vol.17, No.1, pp. 64-75, 2017.
  4. [4] A. B. Greeni, “Embedding complete bipartite graphs into necklace graphs,” Procedia Computer Science, Vol.172, pp. 199-203, 2020.
  5. [5] A. B. Greeni, “Embedding complete bipartite graph into sibling trees with optimum wirelength,” J. of Combinatorial Mathematics and Combinatorial Computing, Vol.112, pp. 115-125, 2020.
  6. [6] M. Miller et al., “Minimum linear arrangement of incomplete hypercubes,” The Computer J., Vol.58, No.2, pp. 331-337, 2015.
  7. [7] P. Manuel et al., “Exact wirelength of hypercubes on a grid,” Discrete Applied Mathematics, Vol.157, No.7, pp. 1486-1495, 2009.
  8. [8] M. Arockiaraj et al., “Wirelength of 1-fault Hamiltonian graphs into wheels and fans,” Information Processing Letters, Vol.111, No.18, pp. 921-925, 2011.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Sep. 29, 2023