Dimensi Metrik Komplemen Pada Graf Hasil Operasi Korona Sisi Graf Lengkap
Total View This Week8
Total View This Week8
Institusion
Universitas Airlangga
Author
Anin Nurrosyidah Syafitri
Subject
QA1-939 Mathematics
Datestamp
2021-08-17 07:45:41
Abstract :
Himpunan pembeda komplemen dari suatu graf merupakan subset dari ( ) yang memiliki representasi yang sama terhadap dua titik di graf . Himpunan pembeda komplemen dengan kardinalitas maksimal disebut basis komplemen, dan kardinalitas dari basis komplemen disebut dimensi metrik komplemen dari graf yang dinotasikan dengan Ì…Ì…Ì…Ì…Ì… . Dimensi metrik komplemen mengalami perkembangan dari sisi konsep dan graf hasil operasi. Salah satu operasi graf yang sampai saat ini belum dikaji tentang dimensi metrik komplemennya adalah operasi korona sisi. Operasi korona sisi dengan didefinisikan sebagai graf yang diperoleh dengan mengambil satu buah salinan dari dan mengambil salinan sebanyak sisi dari kemudian menghubungkan dua titik ujung dari sisi ke- pada kepada setiap titik dupikat ke- pada Tujuan dari penelitian ini adalah menentukan dimensi metrik komplemen pada graf hasil operasi korona sisi dua graf terhubung berordo dan graf lengkap ( ). Diperoleh bahwa dimensi metrik komplemen graf hasil operasi korona sisi graf terhubung berordo dengan graf lengkap adalah jumlahan ordo graf dan ordo graf dikurangi 2.
Himpunan pembeda komplemen dari suatu graf merupakan subset dari ( ) yang memiliki representasi yang sama terhadap dua titik di graf . Himpunan pembeda komplemen dengan kardinalitas maksimal disebut basis komplemen, dan kardinalitas dari basis komplemen disebut dimensi metrik komplemen dari graf yang dinotasikan dengan Ì…Ì…Ì…Ì…Ì… . Dimensi metrik komplemen mengalami perkembangan dari sisi konsep dan graf hasil operasi. Salah satu operasi graf yang sampai saat ini belum dikaji tentang dimensi metrik komplemennya adalah operasi korona sisi. Operasi korona sisi dengan didefinisikan sebagai graf yang diperoleh dengan mengambil satu buah salinan dari dan mengambil salinan sebanyak sisi dari kemudian menghubungkan dua titik ujung dari sisi ke- pada kepada setiap titik dupikat ke- pada Tujuan dari penelitian ini adalah menentukan dimensi metrik komplemen pada graf hasil operasi korona sisi dua graf terhubung berordo dan graf lengkap ( ). Diperoleh bahwa dimensi metrik komplemen graf hasil operasi korona sisi graf terhubung berordo dengan graf lengkap adalah jumlahan ordo graf dan ordo graf dikurangi 2.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
