Javascript must be enabled to continue!
Pelabelan Harmonis pada Graf Sehati
View through CrossRef
Graf dapat ditulis atau dapat ditulis . Graf terdiri dari himpunan tak kosong simpul dan himpunan sisi Banyak simpul sebagai notasi Notasi sebagai banyak sisi. Pelabelan harmonis memenuhi syarat . Pelabelan Harmonis dari sebuah graf merupakan fungsi injektif dari himpunan simpul ke himpunan bilangan bulat modulo yang membangkitkan fungsi bijektif dari himpunan sisi ke himpunan bilangan bulat modulo dengan yang menghasilkan label sisi berbeda. Apabila graf dapat dilabel harmonis, maka graf termasuk Graf Harmonis. Metodologi penelitian ini diawali dengan mengambil graf harmonis, yaitu graf tangga segitiga sebagai kelas graf terhubung dan sederhana yang memuat bulatan segitiga. Penelitian dimulai pada graf yang terdiri atas bulatan segitiga yang digeneralisasi, lalu dimodifikasi seperti bentuk hati. lalu, ditambahkan tiga buah sisi sebagai penghubung untuk menghubungkannya kembali. Hasil yang didapat berupa konstruksi graf terhubung, yang berbentuk hati berderet memanjang, dan dinamakan graf sehati. Tujuan yang dicapai adalah menambah koleksi graf harmonis. Hasil akhir dari kajian penelitian ini adalah menunjukkan bahwa graf sehati merupakan graf harmonis
Title: Pelabelan Harmonis pada Graf Sehati
Description:
Graf dapat ditulis atau dapat ditulis .
Graf terdiri dari himpunan tak kosong simpul dan himpunan sisi Banyak simpul sebagai notasi Notasi sebagai banyak sisi.
Pelabelan harmonis memenuhi syarat .
Pelabelan Harmonis dari sebuah graf merupakan fungsi injektif dari himpunan simpul ke himpunan bilangan bulat modulo yang membangkitkan fungsi bijektif dari himpunan sisi ke himpunan bilangan bulat modulo dengan yang menghasilkan label sisi berbeda.
Apabila graf dapat dilabel harmonis, maka graf termasuk Graf Harmonis.
Metodologi penelitian ini diawali dengan mengambil graf harmonis, yaitu graf tangga segitiga sebagai kelas graf terhubung dan sederhana yang memuat bulatan segitiga.
Penelitian dimulai pada graf yang terdiri atas bulatan segitiga yang digeneralisasi, lalu dimodifikasi seperti bentuk hati.
lalu, ditambahkan tiga buah sisi sebagai penghubung untuk menghubungkannya kembali.
Hasil yang didapat berupa konstruksi graf terhubung, yang berbentuk hati berderet memanjang, dan dinamakan graf sehati.
Tujuan yang dicapai adalah menambah koleksi graf harmonis.
Hasil akhir dari kajian penelitian ini adalah menunjukkan bahwa graf sehati merupakan graf harmonis.
Related Results
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
Pelabelan graf adalah pemetaan yang membawa elemen-elemen graf ke suatu bilangan (biasanya bilangan bulat positif atau bilangan bulat non-negatif). Misalkan $G$ adalah suatu graf s...
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
Graf perfect adalah suatu graf G dengan setiap subgraf induksi dari G memenuhi ω(H)=χ(H), sedangkan jika terdapat H sehingga χ(H)>ω(H) maka G disebut graf imperfect. Terdapat b...
Graf Prima pada Ring
Graf Prima pada Ring
Graf prima pada ring yang dinotasikan dengan merupakan graf yang terdiri atas pasangan terurut (V,E) dimana himpunan sisinya adalah dan himpunan titiknya adalah . Untuk ring prima,...
Makalah Dasar-dasar Teori Graph
Makalah Dasar-dasar Teori Graph
Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau...
PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
Diberikan graf tidak berarah $G= (V,E)$ dimana $V$ adalah himpunan simpul dan $E$ adalah himpunan sisi dari graf $G$. Graf $G$ merupakan graf dengan pelabelan anti ajaib jarak jika...
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
Abstrak. Misalkan G = (V (G); E(G)) adalah suatu graf terhubung tak trivial. Denisipewarnaan c : E(G) ! f1; 2; ; kg; k 2 N, dimana dua sisi yang bertetanggaboleh berwarna sama. ...

