Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Graf Prima pada Ring
View through CrossRef
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, maka merupakan graf bintang atau dapat pula dikatakan untuk bilangan prima, graf bintang. Selain mendefinisikan graf prima, pada tulisan ini akan dijelaskan karakteristik dari graf prima pada ring seperti bentuk graf jika adalah ring domain dengan , menjelaskan karakteristik misalkan adalah ring semiprima, maka juga merupakan ring prima dimana graf yang dibentuk adalah graf bintang yang juga merupakan graf pohon dan jika adalah graf pohon maka adalah ring prima, serta menentukan jumlah subgraf yang berbeda pada graf . Selanjutnya tulisan ini dapat dilanjutkan untuk melihat bentuk graf dan banyaknya segitiga pada ring dengan adalah sebarang bilangan bulat.
Kata Kunci : Graf prima, ring prima, ring domain, ring semiprima, graf bintang
Universitas Nusa Cendana
Title: Graf Prima pada Ring
Description:
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, maka merupakan graf bintang atau dapat pula dikatakan untuk bilangan prima, graf bintang.
Selain mendefinisikan graf prima, pada tulisan ini akan dijelaskan karakteristik dari graf prima pada ring seperti bentuk graf jika adalah ring domain dengan , menjelaskan karakteristik misalkan adalah ring semiprima, maka juga merupakan ring prima dimana graf yang dibentuk adalah graf bintang yang juga merupakan graf pohon dan jika adalah graf pohon maka adalah ring prima, serta menentukan jumlah subgraf yang berbeda pada graf .
Selanjutnya tulisan ini dapat dilanjutkan untuk melihat bentuk graf dan banyaknya segitiga pada ring dengan adalah sebarang bilangan bulat.
Kata Kunci : Graf prima, ring prima, ring domain, ring semiprima, graf bintang
.
Related Results
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
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 INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
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...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
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...
Pelabelan Harmonis pada Graf Sehati
Pelabelan Harmonis pada Graf Sehati
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 har...
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...