uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the number of edges in cycletrees
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Computing Science Department.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Computing Science Department.
1996 (English)In: Information Processing Letters, ISSN 0020-0190, E-ISSN 1872-6119, Vol. 57, no 4, 225-229 p.Article in journal (Refereed) Published
Abstract [en]

Given N vertices v1,…, vn, how many edges does it take to form a graph that contains a Hamiltonian cycle (v1, v2,…, vN, v1) and a basic binary spanning tree with some vertex vr as root? In this article the question is answered exactly — the answer is approximately . Moreover, it is shown that for any odd N there exists a natural cycletree with N vertices, a minimal number of edges and a minimal total path length.

Place, publisher, year, edition, pages
1996. Vol. 57, no 4, 225-229 p.
Keyword [en]
data structures, Hamiltonian cycles, traversal of binary trees
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-27247DOI: 10.1016/0020-0190(95)00183-2OAI: oai:DiVA.org:uu-27247DiVA: diva2:55141
Available from: 2008-10-17 Created: 2008-10-17 Last updated: 2017-12-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Computing Science Department
In the same journal
Information Processing Letters
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 439 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf