Achromatic Index of Unitary Addition Cayley Graph
For a positive integer n>1, the unitary addition Cayley Graph G_n= Cay^+ (Z_n,U_n ) is the graph whose vertex set is Z_n and if U_n={a∈Z_n:gcd(a,n)= ┤ ├ 1}, Z_n the integers modulo n then two vertices a,b are adjacent if and only if a+b∈U_n . In this research, we study about the unitary addition Cayley graphs, G_n = Cay^+ (Z_n,U_n ), and to find the lower bound and upper bound of achromatic index of unitary addition Cayley graph where n is even and we improve the bound of achromatic index of graph G_n when n = 2^k, k is the positive integer. Moreover, we found that the unitary addition Cayley graph G_n is the complete bipartite graph K_(2^(k-1),2^(k-1) ) for n= 2^k.
Authors
- Decha Samana (ORCID: https://orcid.org/0000-0003-4788-1397)
- Rungroj Wongkeao
- Pakorn Poolsombut
- Ngarmcherd Danpattanamongkon
Institutions
- King Mongkut's Institute of Technology Ladkrabang (TH)
Publication Details
- Journal
- Warasan Witthayasat Latkrabang (Online)
- Published
- 2024-12-27
- DOI
- https://doi.org/10.55003/scikmitl.2024.263249
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00