Abstract
We derive a surface area result for the asymmetric twisted cube, provide closed-form expressions for such results in terms of some exemplary centers, and start to make an accurate analysis of its associated average distance measurement.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, S., Padmanabhan, K.: The twisted cube topology for multiprocessor: A study in network asymmetry. J. Parallel Distrib. Comput. 13, 104–110 (1991)
Bhaskar, R., Cheng, E., Liang, M., Pandey, S., Wang, K.: Matching preclusion and conditional matching preclusion problems for twisted cubes. Congressus Numerantium 205, 175–185 (2010)
Chang, C.P., Wang, J.N., Hsu, L.H.: Topological properties of twisted cubes. Inform. Sci. 113, 147–167 (1999)
Cheng, E., Qiu, K., Shen, Z.: On the surface areas and average distances of meshes and tori. Parallel Processing Letters 21(1), 61–75 (2011)
Cheng, E., Qiu, K., Shen, Z.: On the surface area of the augmented cubes (2010) (manuscript)
Choudum, A., Sunitha, V.: Augmented cubes. Networks 40, 71–84 (2002)
Fan, J., Zhang, S., Jia, X., Zhang, G.: A fault-free unicast algorithm in twisted cubes with the restricted faulty node set. In: Proc. 2009 15th International Conference on Parallel and Distributed Systems (ICPADS 2009), December 8-11, pp. 316–323. IEEE Computer Society, Shenzhen (2009)
Fertin, G., Raspaud, A.: k-Neighbourhood broadcasting. In: 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), pp. 133–146 (2001)
Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics. Addison-Wesley, Reading (1989)
Hilbers, P., Koopman, M., van de Snepscheut, J.: The twisted cube. In: Treleaven, P.C., Nijman, A.J., de Bakker, J.W. (eds.) PARLE 1987. LNCS, vol. 258, pp. 152–159. Springer, Heidelberg (1987)
Huang, W., Tan, J., Hung, C., Hsu, L.: Fault-tolerant Hamiltonicity of twisted cubes. J. Parallel Distrib. Comput. 62, 591–604 (2002)
Imani, N., Sarbazi-Azad, H., Akl, S.G.: Some topological properties of star graphs: The surface area and volume. Discrete Mathematics 309(3), 560–569 (2009)
Portier, F., Vaughan, T.: Whitney numbers of the second kind for the star poset. Europ. J. Combinatorics 11, 277–288 (1990)
Sarbazi-Azad, H., Khonsari, A., Ould-Khaoua, M.: On the topological properties of grid-based interconnection networks: surface area and volume of radial spheres. Computer Journal doi:10.1093/comjnl/bxq011
Shen, Z., Qiu, K., Cheng, E.: On the surface area of the (n, k)-star graph. Theoretical Computer Science 410(52), 5481–5490 (2009)
Sloane, N.: The On-Line Encyclopedia of Integer Sequences, http://oeis.org/
Wang, L., Subrammanian, S., Latifi, S., Srimani, P.K.: Distance distribution of nodes in star graphs. Applied mathematics Letters 19(8), 780–784 (2006)
Yang, M., Li, T., Tan, J., Hsu, L.: On embedding cycles into faulty twisted cubes. Inform. Sci. 176(6), 676–690 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, E., Ke, Q., Shen, Z. (2011). On the Surface Area of the Asymmetric Twisted Cube. In: Wang, W., Zhu, X., Du, DZ. (eds) Combinatorial Optimization and Applications. COCOA 2011. Lecture Notes in Computer Science, vol 6831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22616-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-22616-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22615-1
Online ISBN: 978-3-642-22616-8
eBook Packages: Computer ScienceComputer Science (R0)