Some Cayley graphs that are multipartite

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

Actions (login required)

View Item
View Item