Journal article icon

Journal article

Reconstructing pedigrees: a combinatorial perspective.

Abstract:

A pedigree is a directed graph that displays the relationship between individuals according to their parentage. We derive a combinatorial result that shows how any pedigree-up to individuals who have no extant (present-day) ancestors-can be reconstructed from (sex-labelled) pedigrees that describe the ancestry of single extant individuals and pairs of extant individuals. Furthermore, this reconstruction can be done in polynomial time. We also provide an example to show that the corresponding ...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1016/j.jtbi.2005.09.026
Journal:
Journal of theoretical biology More from this journal
Volume:
240
Issue:
3
Pages:
360-367
Publication date:
2006-06-01
DOI:
EISSN:
1095-8541
ISSN:
0022-5193
Language:
English
Keywords:
Pubs id:
pubs:102862
UUID:
uuid:6ca41582-61a8-4ee7-9da1-418d6e8d619c
Local pid:
pubs:102862
Source identifiers:
102862
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP