• Login
    View Item 
    •   Home
    • LECTURER RESEARCH REPORT (LEMLIT)
    • LRR-Hibah Peneitian Lain-lain
    • View Item
    •   Home
    • LECTURER RESEARCH REPORT (LEMLIT)
    • LRR-Hibah Peneitian Lain-lain
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    PELABELAN GRAF DALAM KAITANYA MENGURANGI RESIKO VULNERABILITAS TOPOLOGI JARINGAN

    Thumbnail
    View/Open
    dafik_.pdf (521.1Kb)
    Date
    2015-10-19
    Author
    Dafik
    Slamin
    Ika Hesti Agustin
    Metadata
    Show full item record
    Abstract
    Graf adalah representasi dari sebuah topologi jaringan baik jaringan komunikasi ataupun jaringan transportasi. Elemen dalam jaringan digambarkan sebagai titik dan koneksi antara dua elemen digambarkan sebagai sisi. Jumlah titik yang terkait dalam jaringan dinamakan order, sedangkan jumlah koneksi disebut ukuran graf. Saat ini, kajian dan pengembangan teori graf menjadi bahasan utama dikalangan peneliti, lebih-lebih kaitannya dengan perkembagan teknologi digital dan internet. Hal ini disebabkan tuntutan akan komunikasi yang dinamis, fleksible dan masif (elemen yang terkoneksi sangat banyak) merupakan kebutuhan utama pengembangan teknologi jaringan ini. Namun demikian kompleksitas dalam jaringan akan meningkat secara dramatis apabila jumlah elemen (atau komputer) yang terkait dalam jaringan bertambah, apalagi jika jumlah koneksi yang terhubung ke sebuah titik juga semakin besar, maka terbentuknya jaringan yang aman dan efisien, berkecepatan tinggi, handal dalam modulariti, mempunyai toleransi kegagalan fungsi serta resiko vulnerabiliti yang rendah akan selalu menjadi perhatian utama dalam mendesain topologi jaringan. Salah satu upaya penting yang dapat dikerjakan adalah dengan melakukan pelabelan terhadap model-model topologi jaringan itu. Kongkritnya menentukan pelabelan terhadap graf. Oleh karena itu, penelitian ini bertujuan melakukan pelabelan atau kodefikasi pada topologi jaringan, baik yang konektif maupun diskonektif. Dalam hal ini, graf yang diberikan adalah graf sederhana dan tanpa loop dan sisi ganda. Sebuah graf G merupakan pelabelan total super (a,d)-sisi antimagic jika terdapat pemetaan satu-satu f : f(V)=1,2,3,...,p → f(E)=1,2,...,p+q sedemikian hingga bobot sisi, w(uv)=f(u)+f(v)+f(uv), uv ϵ E(G), membentuk barisan aritmatika a,a+d,a+2d,....,a+(q-1)d, dimana a > 0 and d ≥ 0, dengan suku pertama a dan selisih tiap suku d. Suatu graf G disebut super jika label terkecil yang mungkin muncul pada titik dan yang lain muncul pada sisi. Dalam penelitian ini dikaji pelabelan total super (a,d)-sisi antimagic untuk graf (1) Rem Cakram tunggal maupun gabungan saling lepasnya; (2) Buah Naga tunggal maupun gabungan saling lepasnya; (3) Graf Daun tunggal maupun gabungan saling lepasnya; dan terakhir (4) pelabelan total super (a,d)-sisi antimagic pada graf Graf Semi Parasut tunggal maupun gabungan saling lepasnya. Hasilnya menunjukkan bahwa topologi-topologi jaringan di atas mempunyai pelabelan total super sisi antimagic untuk d ϵ 0,1,2.
    URI
    http://repository.unej.ac.id/handle/123456789/64237
    Collections
    • LRR-Hibah Peneitian Lain-lain [79]

    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

    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