Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Counting genealogical trees.

R C Griffiths1

  • 1Mathematics Department, Monash University, Clayton, Victoria, Australia.

Journal of Mathematical Biology
|January 1, 1987
PubMed
Summary
This summary is machine-generated.

This study links genealogical trees to graph theory. This connection enables solving complex counting problems in genealogical research.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Multiple mating and sperm displacement in a natural population of Drosophila melanogaster.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013
Same author

A coalescent dual process in a Moran model with genic selection.

Theoretical population biology·2009
Same author

The frequency spectrum of a mutation, and its age, in a general diffusion model.

Theoretical population biology·2003
Same author

Coalescence time for two genes from a subdivided population.

Journal of mathematical biology·2002
Same author

Deficiency of 5-lipoxygenase accelerates renal allograft rejection in mice.

Journal of immunology (Baltimore, Md. : 1950)·2001
Same author

Inference from gene trees in a subdivided population.

Theoretical population biology·2000
Same journal

Discrete-time exploitative competition model of different stage-specific predators.

Journal of mathematical biology·2026
Same journal

Spatiotemporal SEIQR Epidemic Modeling with Optimal Control for Vaccination, Treatment, and Social Measures.

Journal of mathematical biology·2026
Same journal

Phenotypic plasticity trade-offs in an age-structured model of bacterial growth under stress.

Journal of mathematical biology·2026
Same journal

Intraspecific interactions facilitate mutualism across multilayer networks under weak selection.

Journal of mathematical biology·2026
Same journal

A two-species competition model on a compact metric graph for the invasion and competition of Aedes Aegypti and Aedes Albopictus mosquitoes in Florida.

Journal of mathematical biology·2026
Same journal

Superinfection and the hypnozoite reservoir for Plasmodium vivax: a multitype branching process approximation.

Journal of mathematical biology·2026
See all related articles

Area of Science:

  • Graph theory
  • Combinatorics
  • Computational biology

Background:

  • Genealogical trees are fundamental in tracing lineage and ancestry.
  • Analyzing large genealogical datasets presents significant computational challenges.
  • Existing methods for counting genealogical structures are often limited.

Purpose of the Study:

  • To establish a formal connection between genealogical trees and unlabelled graph-theoretical trees.
  • To leverage graph theory for solving previously intractable counting problems in genealogy.
  • To provide a novel framework for the computational analysis of genealogical structures.

Main Methods:

  • Representing genealogical trees as unlabelled graph-theoretical trees.
  • Applying combinatorial methods from graph theory to analyze these representations.

Related Experiment Videos

  • Developing algorithms for counting specific genealogical tree configurations.

    • Main Results:

    • A clear mapping between genealogical tree properties and graph-theoretical tree invariants was established.
    • The graph-theoretical approach successfully solved specific counting problems related to genealogical trees.
    • The proposed method offers a more efficient way to analyze genealogical data.

    Conclusions:

    • The formalization of genealogical trees as graph-theoretical trees provides a powerful analytical tool.
    • This interdisciplinary approach opens new avenues for research in computational genealogy and combinatorics.
    • The findings facilitate a deeper understanding of lineage structures and their statistical properties.