To provide an insight into the relation between structural characteristics of petroleum heavy oils and their thermal cracking properties, structural analysis of three kinds of deasphalted oils (DAO) by chromatographic separation, followed by 1H and 13C NMR and Curie-point pyrolysis of the oils and their fractions (S: saturates, A: aromatics, and P: polar compounds), was carried out. The oils employed were prepared from the vacuum residues of two Indonesian crudes (Minas and Duri) and an Arabian mixture (AL/AM) using pentane as solvent. The results of structural analysis suggested that aliphatic portion of Minas and Duri-DAO consisted mainly of straight paraffins, whereas a considerable portion of AL/AM-DAO consisted of naphthenic structures. The Curie-point pyrolysis at 670°C indicated that, irrespective of the oils, the amount of coke from their fractions decreased following the order P>A>S. It was also found that the coke formation from each P or A fraction could be suppressed by adding the saturate fraction, AL/AM-DAO-S, whereas in the case of using Minas- or Duri-DAO-S, no effect of the addition was observed. These results suggest a possibility that unique properties of AL/AM-DAO-S observed may be due to the presence of a considerable amount of active hydrogen in the naphthenic components.