Abstract

Let be a connected graph G and -partition of end . The coordinat to is definition . If for every two vertices in t , then is a called k-resolving partition of . The minimum k such that is a k-resolving partition of is the partition dimension of and denoted by . In this paper, we show that the partition dimension for amlagamation of cycle graph for To proof this results, we was used mathematical induction method.

Highlights

  • For every two vertices in, is a called k-resolving partition of

  • We show that the partition dimension for amlagamation of cycle graph for and

  • Jadi untuk setiap dan Daftar Pustaka [1] Asmiati

Read more

Summary

Pendahuluan

Dengan adalah himpunan tidak kosong yang anggotanya disebut titik dan adalah himpunan pasangan–pasangan tidak terurut dari anggota yang disebut sisi. Salah satu kajian dalam teori graf yang mendapat perhatian dari beberapa peneliti adalah dimensi partisi (partition dimension). Terdapat beberapa hasil tentang dimensi partisi suatu graf yang telah diperoleh diantaranya dalam [5] dituliskan bahwa jika dan hanya jika adalah graf lintasan dan menunjukkan bahwa graf mempunyai jika dan hanya jika. Dalam makalah [9], disajikan batas atas dan bawah dimensi partisi untuk graf pohon. Dimensi partisi graf amalgamasi bintang dan lintasan disajikan dalam makalah [2], sedangkan makalah [6], membahas dimensi partisi untuk graf persahabatan. Dalam makalah ini dibahas penentuan dimensi partisi untuk graf amalgamasi siklus. Beberapa metode yang disajikan pada makalah [2] dan [5] akan dikembangkan untuk digunakan dalam penentuan dimensi partisi graf Amalgamasi siklus. Hasil yang diperoleh dalam penelitian ini, ditulis dalam bentuk lema dan proposisi, dan di akhir buktinya diberi tanda

Tinjauan Pustaka
Dimensi Partisi
Dimensi partisi
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call