On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs

References

• Akers, S. B. , and Krishnamurthy, K. , 1989. A group theoretic model for symmetric interconnection networks , IEEE Trans. Comput. 38 (4) (1989), pp. 555–566.
   Web of Science ®Google Scholar
• Cheng, E. , Lipman, M. , and Park, H. , 2001. Super connectivity of star graphs, alternating group graphs and split-stars , Ars Combin. 59 (2001), pp. 107–116.
   Web of Science ®Google Scholar
• Cheng, E. , Qiu, K. , and Shen, Z. , 2008. "A generating function approach to the surface area of some interconnection networks". Rochester, MI: Department of Mathematics and Statistics, Oakland University; 2008, Tech. Rep. 2008-03.
   Google Scholar
• Cheng, E. , Qiu, K. , and Shen, Z. , 2009. A short note on the surface area of star graphs , Parallel Process. Lett. 9 (1) (2009), pp. 19–22.
   Google Scholar
• Corbett, P. F. , 1992. Rotator graphs: An efficient topology for point-to-point multiprocessor networks , IEEE Trans. Parallel Distrib. Syst. 3 (5) (1992), pp. 622–626.
   Web of Science ®Google Scholar
• Day, K. , and Tripathi, A. , 1992. Arrangement graphs: A class of generalized star graphs , Inform. Process. Lett. 42 (1992), pp. 235–241.
   Web of Science ®Google Scholar
• Fertin, G. , and Raspaud, A. , 2001. k-Neighbourhood Broadcasting . Presented at Proceedings of 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO’01). Catalonia, Spain, 27–29, June, 2001.
   Google Scholar
• Graham, R. , Knuth, D. , and Patashnik, O. , 1989. Concrete Mathematics . Reading, MA: Addison-Wesley; 1989.
   Google Scholar
• Imani, N. , Sarbazi-Azad, H. , and Akl, S. G. , 2005. On Some Combinatorial Properties of the Star Graph . Presented at Proceedings of International Symposium on Parallel Architecture, Algorithms and Networks (ISPAN’05), IEEE Comp. Society. Las Vegas, NV, 7–9, December.
   Google Scholar
• Imani, N. , Sarbazi-Azad, H. , and Zomaya, A. Y. , 2007. Some Properties of WK-recursive and Swapped Networks . Presented at Proceedings of Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA’07). Niagara Fall, ON, Canada, 29–31, August, Springer, LNCS 4742.
   Google Scholar
• Imani, N. , Sarbazi-Azad, H. , and Akl, S. G. , 2009. Some topological properties of star graphs: The surface area and volume , Discrete Math. 309 (3) (2009), pp. 560–569.
   Web of Science ®Google Scholar
• Jwo, J. S. , Lakshmivarahan, S. , and Dhall, S. K. , 1993. A new class of interconnection networks based on the alternating graph , Networks 23 (1993), pp. 315–326.
   Web of Science ®Google Scholar
• Ponnuswamy, S. , and Chaudhary, V. , 1994. A Comparative Study of Star Graphs and Rotator Graphs . Presented at Proceedings of International Conference on Parallel Processing (ICPP1994) Vol. 1, North Carolina State University. NC, 15–19, August, 1994.
   Google Scholar
• Portier, F. , and Vaughan, T. , 1990. Whitney numbers of the second kind for the star poset , European J. Combin. 11 (1990), pp. 277–288.
   Web of Science ®Google Scholar
• Qiu, K. , and Akl, S. G. , 1995. On some properties of the star graph , VLSI Design 2 (4) (1995), pp. 389–396.
   Google Scholar
• Riordan, J. , 1980. An Introduction to Combinatorial Analysis . New York: Wiley; 1980.
   Google Scholar
• Sampels, M. , 2004. Vertex-symmetric generalized Moore graphs , Discrete Appl. Math. 138 (2004), pp. 195–202.
   Web of Science ®Google Scholar
• Sarbazi-Azad, H. , 2004. On Some Combinatorial Properties of Meshes . Presented at Proceedings of International Symposium on Parallel Architecture, Algorithms and Networks (ISPAN’04). Hong Kong, China, 10–12, May, 2004.
   Google Scholar
• Sarbazi-Azad, H. , Ould-Khaoua, M. , Mackenzie, L. M. , and Akl, S. G. , 2004. On the combinatorial properties of k-ary n-cubes , J. Interconnect. Netw. 5 (1) (2004), pp. 9–91.
   Google Scholar
• Shen, Z. , and Qiu, K. , 2008. On the Whitney numbers of the second kind for the star poset , European J. Combin. 29 (7) (2008), pp. 1585–1586.
   Web of Science ®Google Scholar
• Shen, Z. , and Qiu, K. , An Explicit Formula of the Surface Area for the Star Graph and a Proof of its Correctness . Presented at Congressus Numerantium (Proceedings of the Thirty-Ninth Southeastern International Conference On Combinatorics, Graph Theory and Computing (CGTC39)). Boca Raton, FL, 3–7, March, 2008, 192, December 2008.
   Google Scholar
• Shen, Z. , Qiu, K. , and Cheng, E. , 2008. On the Surface Area of the (n, k)-Star Graph . Presented at Proceedings of Second Annual International Conference on Combinatorial Optimization and Applications (COCOA’08). St. Johns, Newfoundland, Canada, 21–24, August, Springer LNCS 5165.
   Google Scholar
• Sloane, N. J.A. , The On-line Encyclopedia of Integer Sequences , Available at http://www.research.att.com/~njas/sequences/.
   Google Scholar
• Wang, L. , Subrammanian, S. , Latifi, S. , and Srimani, P. K. , 2006. Distance distribution of nodes in star graphs , Appl. Math. Lett. 19 (8) (2006), pp. 780–784.
   Web of Science ®Google Scholar