View Artikel Ilmiah

Kembali
NIM (Student Number)H1B007030
Nama MahasiswaNOPIYANI
Judul ArtikelEKSENTRIK DIGRAF DARI GRAF CIRCULAR LADDER
AbstrakMisal G adalah graf dengan himpunan titikV(G) dan himpunan sisi E(G). Jarak dari titik u ke titik v di G merupakan panjang lintasan terpendek dari u ke v. Jarak maksimum dari titik u ke titik v disebut eksentrisitas u. Titik v disebut titik eksentrik dari u, jika jarak dari u ke v sama dengan eksentrisitas titik u. Eksentrik digraf dari graf G dinotasikan dengan ED(G), yaitu graf yang memiliki himpunan yang sama dengan V(G) dan himpuan sisi berarah dari u ke v, jika v merupakan titik eksentrik dari u. Artikel ini mengkaji konstruksi eksentrik digraf dari graf Circular Ladder CLn. Eksentrik digraf dari Circular Ladder CLn untuk n ganjil berupa graf lingkaran C2n dengan sisi berarah yang simetris, untuk n genap berupa graf gabungan terpisah dari graf lintasan P2 dan memiliki sisi berarah yang simetris.
Abstrak (Inggris)Let G be a graph with a set of vertices V(G) and a set of edges E(G). The distances from vertex u to vertex v in G is the length of the shortest path from u to v. Maximum distance from vertex u to any another vertices in G is eccentricity of vertex u . Vertex v is an eccentric vertex from u, if the distance from u to v is equal to the eccentricity of vertex u. The eccentric digraph of graph G denoted by ED(G), is a graph that has the same set of vertices as V(G) and directed edges from u to v, if v is eccentric vertex from u. This article which is discussed construction eccentric digraph of Circular Laddder graph. Eccentric digraph of Circular Laddder CLn graph for n odd is cycle graph C2n with symetrical directed edges , but for n even is graph disjoint of path graph P2 and have symetrical directed edges.
Kata KunciJarak, eksentrisitas, titik eksentrik dan eksentrik digraf.
Nama Pembimbing 1Triyani, S.Si., M.Si.
Nama Pembimbing 2Dra. Ari Wardayani, M.Si.
Tahun2013
Jumlah Halaman12
Page generated in 0.0579 seconds.