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.
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