%A MOHAMAD ARDIANSYAH 0717031049
%J Digital Library
%T CELLS UNTUK 1 ? FAULT ? TOLERANT HAMILTONIAN
REGULAR GRAPHS
%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 (
%D 2012
%L eprints14337