学部・大学院区分
Undergraduate / Graduate		多・博前
時間割コード
Registration Code		3211093
科目区分
Course Category		Ａ類Ⅱ（専門科目）
Category A-2
科目名　【日本語】
Course Title		数理科学特論Ⅶ
科目名　【英語】
Course Title		Topics in Mathematical ScienceⅦ
コースナンバリングコード
Course Numbering Code
担当教員　【日本語】
Instructor		藤江　双葉 ○
担当教員　【英語】
Instructor		FUJIE Futaba ○
単位数
Credits		2
開講期・開講時間帯
Term / Day / Period		秋 金曜日 ２時限
Fall Fri 2
授業形態
Course style
学科・専攻
Department / Program
多元数理科学研究科
必修・選択
Required / Selected


授業の目的　【日本語】
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.)
履修条件
Course Prerequisites
Knowing undergrad-level linear algebra, calculus, abstract algebra.
関連する科目
Related Courses
Graph theory, combinatorics.
成績評価の方法と基準
Course Evaluation Method and Criteria
The final grade is determined based on regular assignments (written reports).
教科書・テキスト
Textbook
Lecture notes will be provided.
参考書
Reference Book
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
レベル
Level
2
キーワード
Keyword
graph theory, vertex colorings, edge labelings.
履修の際のアドバイス
Advice
授業開講形態等
Lecture format, etc.
In-person lectures (as far as doing so is safe).
遠隔授業（オンデマンド型）で行う場合の追加措置
Additional measures for remote class (on-demand class)