miun.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Quasi-median graphs from sets of partitions
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Institutionen för teknik, fysik och matematik.
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Institutionen för teknik, fysik och matematik.
2002 (Engelska)Ingår i: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 122, nr 1-3, s. 23-35Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In studies of molecular evolution, one is typically confronted with the task of inferring a phylogenetic tree from a set X of sequences of length n over a finite alphabet Λ. For studies that invoke parsimony, it has been found helpful to consider the quasi-median graph generated by X in the Hamming graph Λn. Although a great deal is already known about quasi-median graphs (and their algebraic counterparts), little is known about the quasi-median generation in Λn starting from a set X of vertices. We describe the vertices of the quasi-median graph generated by X in terms of the coordinatewise partitions of X. In particular, we clarify when the generated quasi-median graph is the so-called relation graph associated with X. This immediately characterizes the instances where either a block graph or the total Hamming graph is generated. 

Ort, förlag, år, upplaga, sidor
2002. Vol. 122, nr 1-3, s. 23-35
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:miun:diva-8434DOI: 10.1016/S0166-218X(01)00353-5ISI: 000176416200003Scopus ID: 2-s2.0-84867954486OAI: oai:DiVA.org:miun-8434DiVA, id: diva2:139627
Tillgänglig från: 2009-01-25 Skapad: 2009-01-25 Senast uppdaterad: 2017-12-14Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Huber, Katharina TMoulton, Vincent

Sök vidare i DiVA

Av författaren/redaktören
Huber, Katharina TMoulton, Vincent
Av organisationen
Institutionen för teknik, fysik och matematik
I samma tidskrift
Discrete Applied Mathematics
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 83 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf