Author:
Hadi Afifan,Sugeng Kiki Ariyanti
Abstract
Grup merupakan suatu struktur aljabar berupa himpunan tak kosong yang apabila didefinisikan suatu operasi biner harus memenuhi empat sifat yaitu: tertutup, berlaku aturan asosiatif, terdapat elemen identitas, serta tiap elemen memiliki elemen invers. Graf Cayley merupakan graf yang berupa representasi elemen-elemen suatu grup sebagai simpul-simpul di graf serta keberadaan busur ditentukan oleh suatu subhimpunan pembangkit dari grup yang tidak mengandung elemen identitas grup. Pada paper ini akan dibahas beberapa jenis graf Cayley yang dibentuk dari grup simetri dengan subhimpunan pembangkit berupa transposisi dan reversal, akan ditunjukkan pula konstruksinya, serta sifat-sifat dasar yang terkait graf Cayley yang dibentuk dengan tujuan untuk memberikan gambaran tentang graf Cayley dari grup simetri.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Hamilton decomposition in Cayley graphs with certain generator of dihedral group;THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS (ICOMATHAPP) 2022: The Latest Trends and Opportunities of Research on Mathematics and Mathematics Education;2024
2. Decomposition Hamilton in Cayley Graphs with Certain Invers Generator of Dihedral-$$2n$$ Group;Proceedings of the 12th International Conference on Green Technology (ICGT 2022);2023