Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Spectrum Detour Graf N-Partisi Komplit

View through CrossRef
Matriks detour dari graf G adalah matriks yang elemen ke-(i,j) merupakan panjang lintasan terpanjang antara titik Vj di G. Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour. Spectrum detour dari graf G biasanya dinotasikan dengan spec DD (G).Dalam artikel ini, hanya menentukan spectrum detour graf n-partisi komplit (Kn,n+1,n+2,....,n+m), dan graf 3, partisi komplit (K2,2,n). Dalam menentukan spectrum detour graf tersebut dengan cara menggambar pola grafnya, mencari matriks detournya, setelah itu dicari nilai eigen dan vektor eigen dari matriks tersebut,sehingga diperoleh pola (konjektur) spectrum detour, kemudian merumuskan konjektur sebagai teorema yang dilengkapi dengan bukti-bukti.
Maulana Malik Ibrahim State Islamic University
Title: Spectrum Detour Graf N-Partisi Komplit
Description:
Matriks detour dari graf G adalah matriks yang elemen ke-(i,j) merupakan panjang lintasan terpanjang antara titik Vj di G.
Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour.
Spectrum detour dari graf G biasanya dinotasikan dengan spec DD (G).
Dalam artikel ini, hanya menentukan spectrum detour graf n-partisi komplit (Kn,n+1,n+2,.
,n+m), dan graf 3, partisi komplit (K2,2,n).
Dalam menentukan spectrum detour graf tersebut dengan cara menggambar pola grafnya, mencari matriks detournya, setelah itu dicari nilai eigen dan vektor eigen dari matriks tersebut,sehingga diperoleh pola (konjektur) spectrum detour, kemudian merumuskan konjektur sebagai teorema yang dilengkapi dengan bukti-bukti.

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...
Keberadaan Graf dengan Dimensi Partisi Bintang yang Diberikan
Keberadaan Graf dengan Dimensi Partisi Bintang yang Diberikan
Misalkan terdapat graf G = (V, E). Untuk suatu titik v ∈ V (G) dan suatu subhimpunan sebarang S dari V (G), jarak antara v dan S didefinisikan sebagai d(v, S) = min{d(v, x)|x ∈...
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...
Uji In-Vitro Wafer Ransum Komplit dengan Bahan Perekat yang Berbeda
Uji In-Vitro Wafer Ransum Komplit dengan Bahan Perekat yang Berbeda
Tujuan penelitian ini untuk mengetahui kecernaan secara in vitro wafer ransum komplit dengan menggunakan bahan perekat yang berbeda.  Penelitian ini dilakukan di laboratorium Nutr...
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...

Back to Top