View Artikel Ilmiah
KembaliNIM (Student Number) | H1B007030 |
---|---|
Nama Mahasiswa | NOPIYANI |
Judul Artikel | EKSENTRIK DIGRAF DARI GRAF CIRCULAR LADDER |
Abstrak | Misal 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 Kunci | Jarak, eksentrisitas, titik eksentrik dan eksentrik digraf. |
Nama Pembimbing 1 | Triyani, S.Si., M.Si. |
Nama Pembimbing 2 | Dra. Ari Wardayani, M.Si. |
Tahun | 2013 |
Jumlah Halaman | 12 |
Page generated in 0.0579 seconds.