DIGRAF EKSENTRIK DARI GRAF GEAR

Sri, Kuntari and Tri Atmojo, Kusmayadi and Nugroho, A.S. and Rindang, P (2012) DIGRAF EKSENTRIK DARI GRAF GEAR. Kontribusi Pendidikan Matematika dan Matematika dalam Membangun Karakter Guru dan Siswa. ISSN 978-979-16353-8-7

[img]
Preview
Text
T14-Sri Kuntari.pdf

Download (512kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Diberikan G dengan himpunan berhingga vertex V(G) dan himpunan edge E(G). Jarak dari vertex u ke vertex v di G, dinotasikan d(u,v), adalah panjang dari path terpendek dari vertex u ke v. Eksentrisitas vertex u dalam graf G adalah jarak maksimum dari vertex u ke sebarang vertex yang lain di G, dinotasikan e(u). Vertex v disebut vertex eksentrik dari u jika d(u,v) = e(u). Sedangkan untuk menentukan jarak dari vertex u ke sembarang vertex v dalam graf G digunakan algoritma Breadth First Search (BFS) Moore yang diambil dari Chartrand dan Oellermann [3]. Digraf eksentrik ED(G) dari suatu graf G adalah suatu graf yang mempunyai himpunan vertex yang sama dengan himpunan vertex G, dan terdapat suatu arc (edge berarah) yang menghubungkan vertex u ke v jika v adalah suatu vertex eksentrik dari u. Boland dan Miller [1] memperkenalkan digraf eksentrik dari suatu digraf. Mereka memberi saran untuk menemukan digraf ekesentrik dari bermacam kelas graf. Di sini diselidiki digraf eksentrik dari salah satu kelas graf yaitu graf gear. Kata kunci: eksentrisitas, digraf eksentrik, graf gear.

Item Type: Article
Uncontrolled Keywords: eksentrisitas, digraf eksentrik, graf gear
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2012
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi ꦱꦼꦠꦾꦤ
Date Deposited: 19 Feb 2013 02:16
Last Modified: 19 Feb 2013 02:16
URI: http://eprints.uny.ac.id/id/eprint/10140

Actions (login required)

View Item View Item