Minimum Broadcast Time for Sierpinski Gasket Rhombus Graphs


Abstract views: 2 / PDF downloads: 4

Authors

  • D. Antony Xavier Department of Mathematics, Loyola College, Chennai, India
  • M. Rosary Department of Mathematics, Loyola College, Chennai, India
  • Andrew Arokiaraj Department of Mathematics, Loyola College, Chennai, India

Keywords:

Sierpi$\acute{\mathrm{n}}$ski Gasket Rhombus graph, broadcasting, broadcast time

Abstract

Broadcasting is a fundamental operation extensively used in various linear algebra algorithms, transitive closure algorithms, database queries and linear programming algorithms. Sierpi$\acute{n}$ski Gasket Rhombus graph is formed by identifying two copies of Sierpi$\acute{n}$ski Gasket graphs along their side edges. In this paper, we compute the broadcast time in Sierpi$\acute{n}$ski Gasket Rhombus graph when either $SR_{n,L,L}$ or $SR_{n,R,R}$ is the source node.

Downloads

Published

15-12-2014

How to Cite

D. Antony Xavier, M. Rosary, & Andrew Arokiaraj. (2014). Minimum Broadcast Time for Sierpinski Gasket Rhombus Graphs. International Journal of Mathematics And Its Applications, 2(4), 25–31. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/315

Issue

Section

Research Article