Goals of the Course(JPN)
|Selected Topics in Graph Theory
This course provides a tour of graph theory, focusing mainly on coloring-related topics.
Through various examples, it helps the students grasp the connections between major concepts in graph theory and graph colorings.
Goals of the Course
Objectives of the Course(JPN))
|The goals of this course for the students are:
- to familiarize themselves with major ideas and important results in graph theory.
- to understand and explore various graph colorings.
- to be able to express mathematical ideas and freely communicate with others.
Objectives of the Course
Course Content / Plan
|The topics discussed in the course include, but are not limited to:
- the fundamentals of graph theory
- vertex colorings and the chromatic numbers of graphs
- perfect graphs
- chromatic polynomials
- edge labelings and the chromatic indices of graphs
- class 1 and class 2 graphs
- list colorings
- graph colorings related to domination, traversability
(More detailed course plan will be posted on the NUCT site.)
|Knowing undergrad-level linear algebra, calculus, abstract algebra.
|Graph theory, combinatorics.
Course Evaluation Method and Criteria
|The final grade is determined based on regular assignments (written reports).
|Lecture notes will be provided.
|G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs, CRC Press.
J.A. Bondy and U.S.R. Murty, Graph Theory, Springer.
Study Load(Self-directed Learning Outside Course Hours)
|Always try constructing your own examples whenever a new concept is introduced.
Notice for Students
|The course will be taught in English.
Propriety of Other department student's attendance
|Open for any students; please see me before the class starts.
Conditions of Other department student's attendance
|graph theory, vertex colorings, edge labelings.
Lecture format, etc.
|In-person lectures (as far as doing so is safe).
Additional measures for remote class (on-demand class)