摘要
图论起源于著名的哥尼斯堡七桥问题,是离散数学的重要分支。它在计算科学、社会科学和自然科学等多个领域都有广泛应用。本文主要研究广义Petersen图的非正常点染色问题,构造满足条件的染色方式。旨在帮助学生更好地理解图论基本概念,掌握图论中的基本技巧方法,从而培养学生科学解决问题的能力。
Graph theory, which originated from the famous Seven Bridges problem, is an important branch of discrete mathematics. It has extensive applications in many fields such as computing science, social science and natural science. In this paper, we mainly study improper coloring of generalized Petersen graphs and construct a coloring with certain requirement. It aims to help students under-stand the basic concepts and skills in graph theory, so as to guide student to develop the ability of solving scientific problems.
出处
《教育进展》
2023年第10期7943-7946,共4页
Advances in Education
