Download Skripsi Gratis Matematika: Multiplisitas Sikel dari Graf Total pada Graf Tangga , Graf Star , dan Graf Double Star

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 . 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 dari graf total pada graf tangga , graf star , dan graf double star . Graf total yang dinotasikan dengan T(G) didefinisikan sebagai berikut. . Dua titik dan dalam adjacent dalam T(G) jika dan hanya jika memenuhi salah satu dari syarat-syarat berikut: 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 dalam E(G), dan dan incident dalam G. Sedangkan CM(G) yang merupakan notasi dari multiplisitas sikel dari graf G adalah jumlah maksimal sisi sikel yang disjoin pada 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 dan juga membuktikannya. Hasil dari penelitian ini adalah , ,, untuk n ganjil, dan 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]