• Login
    View Item 
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Teacher Training and Education
    • View Item
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Teacher Training and Education
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    OTAL EDGE IRREGULARITY STRENGTH DARI GABUNGAN GRAF RODA

    Thumbnail
    View/Open
    Moh. Nurhasan_1.pdf (576.0Kb)
    Date
    2013-12-24
    Author
    Moh. Nurhasan
    Metadata
    Show full item record
    Abstract
    Teori graf merupakan salah satu model matematika yang telah lama dikaji, mulai sekitar tahun 1763-an hingga saat ini. Teori graf memberikan sumbangan yang berharga berupa solusi permasalahan terutama pada sektor komunikasi, transportasi, penyimpanan data komputer, dan pemancar frekuensi radio dan sebagainya. Salah satu topik teori graf yang menjadi perhatian adalah tentang pelabelan graf. Salah satu jenis pelabelan graf adalah pelabelan total sisi irregular, yang dalam penelitian ini dilakukan terhadap gabungan graf roda. Graf roda adalah sebuah graf yang terdiri dari graf siklus dengan tambahan satu titik yang terhubung langsung dengan semua titik pada siklus yang dimaksud. Gabungan graf roda yang diteliti adalah gabungan saling lepas dari dua atau lebih graf roda yang isomorfis dan yang non isomorfis. Permasalahan utama dalam penelitian ini adalah bagaimana melabeli gabungan graf roda tersebut sedemikian hingga bilangan bulat positif terbesar yang dijadikan label pada beberapa variasi pelabelan total sisi irregular adalah seminimum mungkin. Bilangan bulat positif terbesar yang minimum tersebut dinamakan dengan total edge irregularity strength dari graf G yang dinotasikan dengan tes(G). Tujuan dari penelitian ini adalah untuk mengetahui berapa nilai (tes) dari gabungan graf roda tersebut. Sesuai dengan tujuan dan hasil dalam penelitian ini, ditemukan beberapa teorema baru mengenai nilai tes dari pelabelan total sisi irregular pada gabungan graf roda yaitu: 1. 𝑡𝑒𝑠 𝑠𝑊 𝑛 = 𝑛 +𝑖 𝑆 2. 𝑡𝑒𝑠 𝑊 𝑖 =1 𝑆 𝑖 =1 3. 𝑡𝑒𝑠 𝑊 𝑛 𝑖 2𝑠𝑛 +2 3 , untuk 𝑠 ≥ 2 dan 𝑛 ≥ 3 = = 𝑠 𝑖 2 𝑛 +𝑖 +2 𝑠 𝑖 2 𝑛 𝑖 3 +2 3 vii , untuk 𝑠 ≥ 2, 1 ≤ 𝑖 ≤ 𝑠 dan 𝑛 , untuk 𝑛 ≤ 𝑘 ≤ 2𝑛 + 1 dan 𝑛 ≥ 3, 𝑘 ≥ 3 𝑖 ≥ 3 viii PRAKATA Syukur ke hadirat Allah SWT atas segala berkah dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Pada kesempatan ini penulis mengucapkan terima kasih dan penghargaan yang sebesar-besarnya atas bantuan dan bimbingan dalam penyusunan skripsi ini, terutama kepada yang terhormat: 1. Dekan Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember; 2. Ketua Jurusan Pendidikan MIPA Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember; 3. Ketua Program Studi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember; 4. Dosen Pembimbing I dan Dosen Pembimbing II yang telah meluangkan waktu, pikiran, dan perhatian dalam penulisan skripsi ini; 5. Dosen dan Karyawan Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember; Semua pihak yang telah membantu terselesaikannya skripsi ini. Semoga bantuan, bimbingan, dan dorongan beliau dicatat sebagai amal baik oleh Allah SWT dan mendapat balasan yang sesuai dari-Nya. Selain itu, penulis juga menerima segala kritik dan saran dari semua pihak demi kesempurnaan skripsi ini. Akhirnya penulis berharap, semoga skripsi ini dapat bermanfaat, amin yaa robbal alamin.
    URI
    http://repository.unej.ac.id/handle/123456789/11756
    Collections
    • UT-Faculty of Teacher Training and Education [15461]

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Context

    Edit this item

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository