Nugroho Arif, Sudibyo and Sri, Kuntari and Tri Atmojo, Kusmayadi (2011) DIGRAF EKSENTRIK DARI GRAF COCKTAIL PARTY. Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa. ISSN 978-979-99314-5-0
|
Text
M-26 - Nugroho Arif Sudibyo.pdf Download (86kB) | Preview |
Abstract
Misal G adalah suatu graf dengan himpunan vertex V(G) dan himpunan vertex 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 adalah suatu vertex eksentrik dari u jika d(u,v) = e(u). 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. Dalam makalah ini diselidiki digraf eksentrik dari suatu kelas graf yaitu graf cocktail party H m , n , untuk m = 2 . Kata kunci : eksentrisitas, digraf eksentrik, graf cocktail party
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | eksentrisitas, digraf eksentrik, graf cocktail party |
| Subjects: | Prosiding > Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA 2011 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Sarwo Hadi ꦱꦼꦠꦾꦤ |
| Date Deposited: | 02 Nov 2012 00:14 |
| Last Modified: | 02 Nov 2012 00:14 |
| URI: | http://eprints.uny.ac.id/id/eprint/7142 |
Actions (login required)
 |
View Item |