%0 Journal Article
%A 0717031049, MOHAMAD ARDIANSYAH
%D 2012
%F eprints:14337
%J Digital Library
%T CELLS UNTUK 1 – FAULT – TOLERANT HAMILTONIAN  REGULAR GRAPHS
%U http://digilib.unila.ac.id/14337/
%X Abstrak    1 – fault – tolerant Hamiltonian adalah graf yang memberikan toleransi untuk  tidak melewati satu vertex atau satu edge pada setiap vertexnya sehingga graf  tersebut Hamiltonian. Dalam 1 – fault – tolerant Hamiltonian terdapat cell,  dimana cell tersebut memiliki beberapa sifat.  Pada penelitian ini akan dibahas mengenai bentuk umum cell dan sifat – sifatnya  dalam 1 – fault – tolerant Hamiltonian regular graphs, dengan mengkontruksi  graf kubik kemudian menunjukkan sirkuit Hamilton dan lintasan Hamiltonnya.  Berdasarkan hasil penelitian ini dapat disimpulkan bahwa bentuk umum cell  dalam 1 – fault – toleran Hamiltonian regular graphs adalah Hamiltonian,  sedangkan sifat – sifat cell diantaranya adalah jika graf tersebut Hamiltonian   maka pada cellnya terdapat lintasan Hamilton (