The Influence of Graph Theory Approach in Preventing Cheating at Higher Learning Institution: A case of Institute of Accountancy Arusha

Academic dishonesty has been more common in recent years, both through self-reported and detected cases, which has brought significant attention to the issue of cheating in educational settings. Students often cheat for a variety of reasons, including lack of study time, unclear learning objectives, fear of failing, peer pressure, and parental pressure for academic success. Students who rely on plagiarizing answers miss the opportunity to build their skills and may face challenges in job requirements. The problem of cheating / copying the neighbor's works during the examination is particularly well known. With graph theory especially graph coloring, it is proposed to develop the students' sitting arrangement that can be the solution of cheating. An experimental case study focuses on three master's programs, three bachelor's degree programs, three diploma programs, and three certificate programs at the Institute of Accountancy Arusha. This is done when one room or a venue is assigned to two or more programs with different backgrounds depending on the size of the room. The result shows that using graph coloring has reduced the tendency of students to copy or ask questions from their neighbors in the examination room. Based on the assessment of graph theory's effectiveness in preventing cheating at the Institute of Accountancy Arusha, several recommendations can be made. First, the institution should invest in developing a comprehensive data collection system that captures relevant information such as seating arrangements, student interactions, and exam performance patterns. Collaboration with other institutions in implementing similar technologies could also create a shared knowledge base and lead to best practices in academic integrity. Finally, continuous monitoring and evaluation of this system should be conducted to refine its processes and adapt to new cheating technique.