uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On the number of edges in cycletrees
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för ADB och datalogi.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för ADB och datalogi.
1996 (engelsk)Inngår i: Information Processing Letters, ISSN 0020-0190, E-ISSN 1872-6119, Vol. 57, nr 4, s. 225-229Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
1996. Vol. 57, nr 4, s. 225-229
Emneord [en]
data structures, Hamiltonian cycles, traversal of binary trees
HSV kategori
Identifikatorer
URN: urn:nbn:se:uu:diva-27247DOI: 10.1016/0020-0190(95)00183-2OAI: oai:DiVA.org:uu-27247DiVA, id: diva2:55141
Tilgjengelig fra: 2008-10-17 Laget: 2008-10-17 Sist oppdatert: 2017-12-07bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst
Av organisasjonen
I samme tidsskrift
Information Processing Letters

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 541 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf