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.
1 comment:
https://www.quibblo.com/user/khairyayman
https://www.quibblo.com/user/nnnnkkk878
https://www.smashwords.com/profile/view/khairyayman
https://www.smashwords.com/profile/view/jumperads
https://allihoopa.com/Khairyayman85
https://allihoopa.com/jumperads
https://desall.com/User/khairyayman/Profile
https://issuu.com/jumperads
Post a Comment