Home
Login.
Artikelilmiahs
19049
Update
RICSON TAO PAKPAHAN
NIM
Judul Artikel
EKSENTRIK DIGRAF DARI GRAF HYPERCUBE DAN KOMPLEMEN GRAF HYPERCUBE
Abstrak (Bhs. Indonesia)
Eksentrik digraf dari suatu graf G adalah suatu graf yang mempunyai himpunan simpul yang sama dengan himpunan simpul G, dan terdapat suatu sisi berarah yang menghubungkan simpul u ke simpul v jika simpul v berada pada jarak maksimum dari simpul u di G. Penelitian ini membahas tentang eksentrik digraf dari graf Hypercube (Qn) dan komplemennya dengan menggunakan definisi graf Hypercube (Qn) sebagai graf hasil kali kartesian. Berdasarkan analis, eksentrik digraf pada graf Hypercube (Qn) adalah digraf lengkap dengan sisi dan eksentrik digraf dari komplemen graf Hypercube adalah graf Hypercube (Qn) dengan sisi. Eksentrisitas, radius dan diameter pada graf Hypercube (Qn) adalah sebesar n. Eksentrisitas, radius dan diameter pada komplemen graf Hypercube adalah sebesar ∞ untuk dan sebesar 2 untuk dengan n elemen bilangan asli.
Abtrak (Bhs. Inggris)
The eccentric digraph of a graph G is a graph that has the same set of vertices as G, and there is a directed edge joining vertex u to v if v is at the maximum distance from u in G. This research discussed the eccentric digraph of Hypercube graph (Qn) and it complement using defination Hypercube graph (Qn) as cartesian product of graph. Base on the analyses, the eccentric digraph of Hypercube graph is a of complete digraph with edges and the eccentric digraph of Hypercube graph’s complement is a Hypercube digraph (Qn) with edges. The eccentricity, radius and diameter on Hypercube graph (Qn) are n. The eccentricity, radius and diameter on Hypercube graph’s complement are ∞ for and 2 for with n element of natural number.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save