62
Views
1
CrossRef citations to date
0
Altmetric
Section A

Embedding double starlike trees into hypercubes

, &
Pages 1-5 | Received 27 Jun 2008, Accepted 06 Oct 2009, Published online: 26 Nov 2010
 

Abstract

A double starlike tree is a subdivision of a double star where the edge joining the central vertices is not subdivided. It was conjectured and subsequently proved by Kobeissi and Mollard [M. Kobeissi and M. Mollard, Spanning graphs of hypercubes: Starlike and double starlike trees, Discrete Math. 244 (2002), pp. 231–239; M. Kobeissi and M. Mollard, Disjoint cycles and spanning graphs of hypercubes, Discrete Math. 288 (2004), pp. 73–87]. that every equipartite double starlike tree on 2 n vertices with maximum degree at most n spans the hypercube of dimension n. In this note, we present an alternative and simple proof of this theorem using our results proved recently in Choudum et al. [S.A. Choudum, S. Lavanya and V. Sunitha, Disjoint paths in hypercubes with prescribed origins and lengths, Int. J. Comput. Math. 87 (2010), pp. 1692–1708].

2010 AMS Subject Classifications :

Acknowledgements

The authors thank the referees for their various suggestions to improve the presentation. The second author thanks CSIR, India, for their financial support to this research.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.