Linear time algorithms for dominating pairs in asteroidal triple–free graphs (1999)

by D G Corneil, S Olariu, L Stewart
Venue:SIAM J. on Computing