Table of Contents Author Guidelines Submit a Manuscript
VLSI Design
Volume 2, Issue 4, Pages 389-396
http://dx.doi.org/10.1155/1995/61390

On Some Properties of the Star Graph

1Command and Control Division, Defence Research Establishment Valcartier (DREV), 2459 Pie XI, Courcelette, G0A 1R0, Canada
2Department of Computing and Information Science, Queen's University, Kingston K7L 3N6, Ontario, Canada

Copyright © 1995 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Citations to this Article [19 citations]

The following is the list of published articles that have cited the current article.

  • H. Sarbazi-Azad, M. Ould-Khaoua, L.M. Mackenzie, and S.G. Akl, “On some properties of k-ary n-cubes,” Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001, pp. 517–524, . View at Publisher · View at Google Scholar
  • H. Sarbazi-Azad, and A. Khonsari, “A class of ball-and-bin problems and its application to mesh networks,” Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, vol. 3, pp. 1038–1041, 2003. View at Publisher · View at Google Scholar
  • H. Sarbazi-Azad, M. Ould-Khaoua, L. M. Mackenzie, and S. G. Akl, “ON THE COMBINATORIAL PROPERTIES OF k-ARY n-CUBES,” Journal of Interconnection Networks, vol. 05, no. 01, pp. 79–91, 2004. View at Publisher · View at Google Scholar
  • S.M. Rezazad, and H. Sarbazi-Azad, “Fault-tolerant routing in the star graph,” Proceedings - International Conference on Advanced Information Networking and Application (AINA), vol. 2, pp. 503–506, 2004. View at Publisher · View at Google Scholar
  • Hamid Sarbazi-Azad, “On some combinatorial properties of meshes,” Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN, pp. 117–122, 2004. View at Publisher · View at Google Scholar
  • D Lincot, Jf Guillemoles, S Taunier, D Guimard, J Sicx-Kurdi, A Chaumont, O Roussel, O Ramdani, C Hubert, Jp Fauvarque, N Bodereau, L Parissi, P Panheleux, P Fanouillere, N Naghavi, Pp Grand, M Benfarah, P Mogensen, and O Kerrec, “Chalcopyrite thin film solar cells by electrodeposition,” Solar Energy, vol. 77, no. 6, pp. 725–737, 2004. View at Publisher · View at Google Scholar
  • N. Imani, H. Sarbazi-Azad, and S.G. Akl, “On some combinatorial properties of the star graph,” Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN, vol. 2005, pp. 58–65, 2005. View at Publisher · View at Google Scholar
  • M. Hoseiny Farahabady, N. Imani, and H. Sarbazi-Azad, “Some topological and combinatorial properties of WK-recursive mesh and WK-pyramid interconnection networks,” Journal of Systems Architecture, vol. 54, no. 10, pp. 967–976, 2008. View at Publisher · View at Google Scholar
  • Ke Qiu, Eddie Cheng, and Zhizhang Shen, “On the surface area of the (n, k)-star graph,” Combinatorial Optimization And Applications, Proceedings, vol. 5165, pp. 393–404, 2008. View at Publisher · View at Google Scholar
  • Eddie Cheng, Ke Qiu, and Zhizhang Shen, “A Generating Function Approach To The Surface Areas Of Some Interconnection Networks,” Journal of Interconnection Networks, vol. 10, no. 03, pp. 189–204, 2009. View at Publisher · View at Google Scholar
  • Eddie Cheng, Ke Qiu, and Zhizhang Shen, “A short note on the surface area of star graphs,” Parallel Processing Letters, vol. 19, no. 01, pp. 19–22, 2009. View at Publisher · View at Google Scholar
  • Navid Imani, Hamid Sarbazi-Azad, and Selim G. Akl, “Some topological properties of star graphs: The surface area and volume,” Discrete Mathematics, vol. 309, no. 3, pp. 560–569, 2009. View at Publisher · View at Google Scholar
  • Zhizhang Shen, Ke Qiu, and Eddie Cheng, “On the surface area of the -star graph,” Theoretical Computer Science, vol. 410, no. 52, pp. 5481–5490, 2009. View at Publisher · View at Google Scholar
  • Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, and Zhizhang Shen, “Distance formula and shortest paths for the (n,k)-star graphs,” Information Sciences, vol. 180, no. 9, pp. 1671–1680, 2010. View at Publisher · View at Google Scholar
  • Eddie Cheng, Ke Qiu, and Zhizhang Shen, “On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs,” International Journal of Computer Mathematics, vol. 87, no. 13, pp. 2903–2914, 2010. View at Publisher · View at Google Scholar
  • H. Sarbazi-Azad, A. Khonsari, and M. Ould-Khaoua, “On the topological properties of grid-based interconnection networks: Surface area and volume of radial spheres,” Computer Journal, vol. 54, no. 5, pp. 726–737, 2011. View at Publisher · View at Google Scholar
  • Eddie Cheng, Ke Qiu, and Zhizhang Shen, “A Generating Function Approach to the Edge Surface Area of the Arrangement Graphs,” Computer Journal, vol. 56, no. 7, pp. 871–881, 2013. View at Publisher · View at Google Scholar
  • Dohan Kim, “Sorting on graphs by adjacent swaps using permutation groups,” Computer Science Review, 2016. View at Publisher · View at Google Scholar
  • Simona Grusea, and Anthony Labarre, “Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution,” Advances in Applied Mathematics, vol. 78, pp. 94–113, 2016. View at Publisher · View at Google Scholar