Polynomial Algorithms for the k-Chinese Postman Problem

The association of adenosine deaminase (ADA) deficiency with immunodeficiency disease has emphasized the importance of this purine metabolic enzyme for human lymphocyte growth and function. This report describes the natural occurrence of ADA deficiency in a human histiocytic lymphoma cell line, DHL-9. The minimal ADA activity in DHL-9 extracts, 0.028 nmol/min/mg protein, was less than 50% of the activity in two B-lymphoblastoid cell lines from ADA-deficient patients and was resistant to the potent ADA inhibitor deoxycoformycin. A sensitive radioimmunoassay failed to detect immunoreactive ADA in DHL-9 cells. Moreover, in DHL-9 cells, deoxycoformycin did not augment either the growth-inhibitory effects of adenosine and deoxyadenosine or the accumulation of deoxyadenosine triphosphate from deoxyadenosine. When compared to six other human hematopoietic cell lines, DHL-9 had 5.6-fold-higher levels of adenosylhomocysteinase. Chromosome 20, which bears the structural gene for ADA and adenosylhomocysteinase, was diploid and had a normal Giemsa banding pattern. The parental DHL-9 cell line was used for the selection and cloning of secondary mutants deficient in deoxycytidine kinase and adenosine kinase.