Graph{theoretical Aspects of Bivariate Censored Data