DANU WINATA, 089912029
(2003)
KONSTRUKSI DAN SIFAT HAMILTONIAN GRAF GARIS
DARI GRAF CAYLEY ATAS GRUP ORDO I SAMPAI 20.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Skripsi ini bertujuan untuk mengkonstruksi graf garis dari graf Cayley atas grup ordo 1 sampai 20 dan menentukan sifat Hamilton pada graf garis dari graf Cayley atas grup ordo 1 sampai 20.
Dengan menentukan keterkaitan antara matriks insidens suatu graf dengan graf garisnya, maka dapat dikonstruksi graf garis melalui matriks insidens graf asalnya. Dengan mencari hubungan antara matriks insidens suatu graf dengan keberadaan sikel Hamilton pada graf garisnya, maka dapat ditentukan sikel Hamilton pada graf garisnya dengan bantuan matriks insidens graf asalnya.
Actions (login required)
 |
View Item |
