Combinatorial aspects of colorings on groups
| dc.contributor.author | Singh, Shivani | |
| dc.date.accessioned | 2021-05-28T07:45:37Z | |
| dc.date.available | 2021-05-28T07:45:37Z | |
| dc.date.issued | 2020 | |
| dc.description | A thesis submitted to the Faculty of Science, University of the Witwatersrand in fulfillment of the degree of Doctor of Philosophy (PhD), 2020 | en_ZA |
| dc.description.abstract | An r-coloring of a finite group G is any mapping χ∶ G → {1, 2⋯ , r}. A coloring χ is symmetric if there exists a ∈ G such that, for all x ∈ G, χ(ax-1 1a) = χ(x). A subset X of a group G is called symmetric if there is an element g ∈ G, such that gX-1 g = X. We first examine monochromatic symmetric subsets in r-colorings of finite abelian groups. The combinatorial aspect of this thesis counts the number of symmetric colorings and equivalence classes of symmetric colorings of dihedral groups. We also derive polynomials for the number of symmetric r-colorings of group G × Z2 where G is abelian. For k, n, r ∈ N, an r-coloring _is said to be k -alternating if every set of k consecutive vertices have pairwise distinct colors. We calculate the smallest value of r for which a k -alternating r-coloring of Zn exists. Lastly, we explicitly derive expressions that count the number of 2-alternating r-colorings and 2-alternating r-ary necklaces of Zn | en_ZA |
| dc.description.librarian | CK2021 | en_ZA |
| dc.faculty | Faculty of Science | en_ZA |
| dc.identifier.uri | https://hdl.handle.net/10539/31343 | |
| dc.language.iso | en | en_ZA |
| dc.phd.title | PhD | en_ZA |
| dc.title | Combinatorial aspects of colorings on groups | en_ZA |
| dc.type | Thesis | en_ZA |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Shivani Singh_PhD thesis.pdf
- Size:
- 889.83 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: