3 research outputs found
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