Abstract

Let be a connected graph G and -partition of end . The coordinat to is definition . If every twovertex is distinct applies, then is a called partition of . The minimum k for which k-resolving partition of is the partition dimension and denoted with . In this paper, we investigates the partition dimensionfor a large Dutch windmill graph for and . We show that if for some, forany.

Highlights

  • We investigates the partition dimension for a large Dutch windmill graph for and

  • AKCE International journal of graphs and combinatorics

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. Terdapat beberapa hasil tentang dimensi partisi suatu graf yang telah diperoleh diantaranya [5] membuktikan bahwa sebuah graf mempunyai jika dan hanya jika adalah graf lintasan dan menunjukkan bahwa graf mempunyai jika dan hanya jika adalah graf lengkap. Dalam makalah [10], disajikan batas atas dan bawah dimensi partisi untuk graf pohon. Sedangkan makalah [1], menyajikan dimensi partisi graf amalgamasi bintang. 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
Hasil Utama
Kesimpulan
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