Huda, Muhammad Nurul and Fadhilla, Widya Rizky and Susanti, Yeni (2024) Some Cayley graphs that are multipartite. In: International Conference on Mathematics and its Applications 2023: Integrating Mathematics with Artificial Intelligence to Broaden its Applicability through Industrial Collaborations, 25 - 28 July 2023, Yogyakarta.
Full text not available from this repository. (Request a copy)Abstract
This note shows that a Cayley graph over a cyclic group H where all elements of S ⊆ H have order |H|, symbolized by C(H,S)¯, is p-partite graph for each prime divisor p of |H|. The distribution elements in independent sets of the graph will differ depending on the divisor p that is chosen. For further exploration, some graph invariants of C(H,S)¯ for all values of |H| (also has exactly one prime divisor) such as matching number, independence number, Wiener index, average distance, and Zagreb indices are determined.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Uncontrolled Keywords: | Graphs |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Mathematics and Natural Sciences > Mathematics Department |
Depositing User: | Wiyarsih Wiyarsih |
Date Deposited: | 03 Mar 2025 06:53 |
Last Modified: | 03 Mar 2025 06:53 |
URI: | https://ir.lib.ugm.ac.id/id/eprint/15453 |