Graph Theory as a Framework for Enhancing the Mathematical Learning Process

Graph theory is one of the important strands in mathematics and serves as an interesting subject matter that can be used as a tool for enhancing students’ mathematical learning. In the Malaysian context, the emphasis on education is aligned with the Sustainable Development Goals (SDG 4: Quality Education), which highlights the need to develop students who are not only competent in content knowledge but also able to apply their learning meaningfully. In this paper, we propose that Graph Theory can be integrated into the teaching and learning of mathematics as a suitable context to address the five learning standards emphasized in Malaysia, namely problem solving, communication, reasoning, connection, and representation. Especially, Graph Theory can play a significant role in strengthening STEM education by providing students with opportunities to engage in critical thinking, establish meaningful links between mathematics and other disciplines, communicate their ideas effectively, and represent mathematical concepts in ways that relate to real-world and physical situations, thereby fostering holistic and sustainable educational development.

graph theory, mathematical modelling, critical thinking, STEM education.

1. Blomhøj, M., & Jensen, T. H. (2003). Developing mathematical modeling competence: Conceptual clarification and educational planning. Teaching Mathematics and its Applications, 22(3), 123–139. [Google Scholar] [Crossref]

2. Chartrand, G., Lesniak, L., & Zhang, P. (2010). Graphs & Digraphs (5th ed.). Boca Raton, FL: Chapman and Hall/CRC. [Google Scholar] [Crossref]

3. Ismail, N., Arshad, M., & Abas, H. (2022). Computational thinking in STEM education: A Malaysian perspective. Journal of Education and Information Technologies, 27(5), 6547–6563. https://doi.org/10.1007/s10639-022-10914-3. [Google Scholar] [Crossref]

4. Li, X., & Gao, Y. (2021). Graph-based mathematical modeling and its role in STEM education. Mathematics, 9(23), 3110. https://doi.org/10.3390/math9233110. [Google Scholar] [Crossref]

5. Scitepress. (2018). Mathematical processes in K-12 curriculum. In Proceedings of the 10th International Conference on Education and New Learning Technologies. Retrieved from https://www.scitepress.org/Papers/2018/99142/pdf/index.html. [Google Scholar] [Crossref]

6. Wikipedia. (2023). Graph theory. In Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Graph_theory. [Google Scholar] [Crossref]

• Assessment of the Role of Artificial Intelligence in Repositioning TVET for Economic Development in Nigeria
• Teachers’ Use of Assure Model Instructional Design on Learners’ Problem Solving Efficacy in Secondary Schools in Bungoma County, Kenya
• “E-Booksan Ang Kaalaman”: Development, Validation, and Utilization of Electronic Book in Academic Performance of Grade 9 Students in Social Studies
• Analyzing EFL University Students’ Academic Speaking Skills Through Self-Recorded Video Presentation
• Major Findings of The Study on Total Quality Management in Teachers’ Education Institutions (TEIs) In Assam – An Evaluative Study