A class of perfect graphs in genetics.
A straightforward graphical representation of a genealogy is regularized by chording cycles using only male-female links. The resulting graph is shown to be perfect.
Thomas
A
A
School of Mathematical Sciences, University of Bath, UK.
D005260:Female; D005789:Genealogy and Heraldry; D005826:Genetics, Medical; D006801:Humans; D008297:Male; D008433:Mathematics; D008957:Models, Genetic; D015233:Models, Statistical; D010375:Pedigree; D011336:Probability