Download Skripsi Gratis Matematika: Multiplisitas Sikel pada Graf Komplit Kn dan Graf Total pada Graf Kipas Fn dan Graf Roda Wn

Sunday, September 29, 2013

Teori-teori baru yang berkenaan dengan teori graf terus bermunculan dan berkembang. Teorema yang baru ditemukan adalah berkenaan dengan cycle multiplicity dari graf total pada , , dan , . Hal ini dibahas oleh M.M. Akbar Ali dan S. Panayappan dalam International Journal of Engineering, Science and technology 2010. Oleh karena itu, penulisan skripsi ini ditujukan untuk mengembangkan pembahasan Multiplisitas Sikel pada graf komplit Kn dan graf total pada graf kipas Fn dan graf roda Wn. Graf total dari G yang dinotasikan dengan T(G) didefinisikan sebagai himpunan titik di T(G) adalah dan dua titik x,y di T(G) adalah adjacent jika memenuhi salah satu kasus yaitu: i) titik , di dalam V(G) dan adjacent dengan dalam G, ii) , terdapat dalam E(G) dan , adjacent dalam G iii) dalam V(G), dan y dalam E(G), dan x,y incident dalam G. CM(G) merupakan notasi dari Multiplisitas Sikel yang didefinisikan dengan banyaknya sikel yang disjoin sisi di graf G. Dengan menggambarkan graf totalnya, akan lebih mudah dicari Multiplisitas Sikel dari graf tersebut. Setelah ditemukan pola dari Multiplisitas Sikel, akan dilanjutkan dengan menformulasikannya dalam bentuk teorema. Hasil dari penelitian ini adalah untuk n ganjil, untuk n genap, ! " # untuk n ganjil, ! # untuk n genap, $ ! " untuk n ganjil, $ ! untuk n genap. Penelitian ini dapat dilanjutkan dengan menjelaskan Multiplisitas Sikel dari graf total pada graf yang berbeda.

File Download

Abstrak-Indonesia.pdf	Abstrak-Indonesia.ps
Abstrak-Inggris.pdf	Abstrak-Inggris.ps
Pendahuluan.pdf	Pendahuluan.ps
BAB I.pdf	BAB I.ps
BAB II.pdf	BAB II.ps
BAB III.pdf	BAB III.ps
BAB IV.pdf	BAB IV.ps
Daftar Pustaka.pdf	Daftar Pustaka.ps

File Lampiran: Lampiran[1]