Symmetry in Graph Theory

This book contains the successful invited submissions to a Special Issue of Symmetry on the subject of ""Graph Theory"". Although symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including but not limited to Gromov hyperbolic graphs, the metric dimension of graphs, domination theory, and topological indices. This Special Issue includes contributions addressing new results on these topics, both from a theoretical and an applied point of view

BILANGAN DOMINASI LOKASI PADA PAN GRAPH

Diberikan graf  merupakan graf terhubung dan tak berarah. Himpunan  merupakan himpunan dominasi lokasi jika untuk setiap simpul  dengan  memenuhi . Bilangan dominasi lokasi dari graf  dinotasikan dengan  merupakan kardinalitas minimum dari himpunan dominasi lokasi pada graf . Pada penelitian ini dibahas tentang bilangan dominasi lokasi pada graf lintasan , graf cycle  dan pan graph . Langkah-langkah yang dilakukan dalam penelitian ini adalah mencari himpunan dominasi lokasi dari masing-masing graf, kemudian mencari satu persatu bilangan dominasi lokasi pada setiap graf tersebut. Pada tahap akhir, diperoleh pola bilangan dominasi lokasi pada masing-masing graf. Berdasarkan hasil penelitian, diperoleh ;  dan  untuk  yaitu 2, untuk  yaitu 3, untuk  yaitu .Kata kunci: himpunan dominasi lokasi, graf cycle, graf lintasa