Skip to main content
Springer Nature Link
Log in

On the Surface Area of the Asymmetric Twisted Cube

  • Conference paper
Combinatorial Optimization and Applications (COCOA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6831))

  • 1059 Accesses

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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyingOptions = buybox.querySelectorAll(".buying-option") ;[].slice.call(buyingOptions).forEach(initCollapsibles) // springerPlus roll out starts here if (window.localStorage) { window.localStorage.removeItem("springerPlusRollOut") } //springerPlus ends here var buyboxMaxSingleColumnWidth = 480 function initCollapsibles(subscription, index) { var toggle = subscription.querySelector(".buying-option-price") subscription.classList.remove("expanded") var form = subscription.querySelector(".buying-option-form") var priceInfo = subscription.querySelector(".price-info") var buyingOption = toggle.parentElement if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth <= buyboxMaxSingleColumnWidth && option != buyingOption) { hideBuyingOption(option) } }) var expanded = toggle.getAttribute("aria-expanded") === "true" || false toggle.setAttribute("aria-expanded", !expanded) form.hidden = expanded if (!expanded) { buyingOption.classList.add("expanded") } else { buyingOption.classList.remove("expanded") } priceInfo.hidden = expanded }, false) } } function hideBuyingOption(buyingOption) { var toggle = buyingOption.querySelector(".buying-option-price") var form = buyingOption.querySelector(".buying-option-form") var priceInfo = buyingOption.querySelector(".price-info") toggle.setAttribute("aria-expanded", false) form.hidden = true buyingOption.classList.remove("expanded") priceInfo.hidden = true } function initKeyControls() { document.addEventListener("keydown", function (event) { if (document.activeElement.classList.contains("buying-option-price") && (event.code === "Space" || event.code === "Enter")) { if (document.activeElement) { event.preventDefault() document.activeElement.click() } } }, false) } function initialStateOpen() { var buyboxWidth = buybox.offsetWidth ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(function (option, index) { var toggle = option.querySelector(".buying-option-price") var form = option.querySelector(".buying-option-form") var priceInfo = option.querySelector(".price-info") if (buyboxWidth > buyboxMaxSingleColumnWidth) { toggle.click() } else { if (index === 0) { toggle.click() } else { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abraham, S., Padmanabhan, K.: The twisted cube topology for multiprocessor: A study in network asymmetry. J. Parallel Distrib. Comput. 13, 104–110 (1991)

    Article  Google Scholar 

  2. 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)

    MathSciNet  MATH  Google Scholar 

  3. Chang, C.P., Wang, J.N., Hsu, L.H.: Topological properties of twisted cubes. Inform. Sci. 113, 147–167 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cheng, E., Qiu, K., Shen, Z.: On the surface area of the augmented cubes (2010) (manuscript)

    Google Scholar 

  6. Choudum, A., Sunitha, V.: Augmented cubes. Networks 40, 71–84 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Fertin, G., Raspaud, A.: k-Neighbourhood broadcasting. In: 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), pp. 133–146 (2001)

    Google Scholar 

  9. Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Huang, W., Tan, J., Hung, C., Hsu, L.: Fault-tolerant Hamiltonicity of twisted cubes. J. Parallel Distrib. Comput. 62, 591–604 (2002)

    Article  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Portier, F., Vaughan, T.: Whitney numbers of the second kind for the star poset. Europ. J. Combinatorics 11, 277–288 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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

    Google Scholar 

  15. Shen, Z., Qiu, K., Cheng, E.: On the surface area of the (n, k)-star graph. Theoretical Computer Science 410(52), 5481–5490 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Sloane, N.: The On-Line Encyclopedia of Integer Sequences, http://oeis.org/

  17. Wang, L., Subrammanian, S., Latifi, S., Srimani, P.K.: Distance distribution of nodes in star graphs. Applied mathematics Letters 19(8), 780–784 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Yang, M., Li, T., Tan, J., Hsu, L.: On embedding cycles into faulty twisted cubes. Inform. Sci. 176(6), 676–690 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Statistics, Oakland University, USA

    Eddie Cheng

  2. Dept of Computer Science, Brock University, Canada

    Qiu Ke

  3. Dept. of Computer Science and Technology, Plymouth State University, USA

    Zhizhang Shen

Authors
  1. Eddie Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiu Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhizhang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Zhejiang Normal University, 688 Yingbin Road, 321004, Jinhua, Zhejiang Province, China

    Weifan Wang  & Xuding Zhu  & 

  2. Department of Computer Science, University of Texas at Dallas, 75080, Richardson, TX, USA

    Ding-Zhu Du

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation