A graph coloring approach to family-based haplotype reconstruction

Jason A. Anema, Laura Escobar

Edge Constrained Vertex Coloring (ECVC) problems are defined on a finite multigraph, their solutions are characterized, and a linear time algorithm is given for solving $N$ ECVCs o…