ANM14001 Topology and Graph Theory

Hiroshima University Syllabus

Japanese

Academic Year 2024Year School/Graduate School School of Integrated Arts and Sciences Department of Integrated Arts and Sciences

Lecture Code ANM14001 Subject Classification Specialized Education

Subject Name グラフ的幾何学

Subject Name
（Katakana）グラフテキキカガク

Subject Name in
English Topology and Graph Theory

Instructor SHIBUYA KAZUHIRO

Instructor
(Katakana) シブヤ　カズヒロ

Campus Higashi-Hiroshima Semester/Term 2nd-Year,  Second Semester,  3Term

Days, Periods, and Classrooms (3T) Weds1-4：IAS C808

Lesson Style Lecture Lesson Style
(More Details) 　

Mainly lectures, blackboard is used.

Credits 2.0 Class Hours/Week 　 Language of Instruction J : Japanese

Course Level 2 : Undergraduate Low-Intermediate

Course Area（Area） 25 : Science and Technology

Course Area（Discipline） 01 : Mathematics/Statistics

Eligible Students

Keywords Graph theory, Topology, Euler's Polyhedron Formula, Polyhedron, Coloring problem

Special Subject for Teacher Education 　 Special Subject 　

Class Status
within Educational
Program
(Applicable only to targeted subjects for undergraduate students)
Criterion referenced
Evaluation
(Applicable only to targeted subjects for undergraduate students) Integrated Arts and Sciences
（Knowledge and Understanding）
・Knowledge and understanding of the importance and characteristics of each discipline and basic theoretical framework.

Class Objectives
/Class Outline Explain Graph theory and Topology.
Unicursal figure, Euler's Polyhedron Formula, Polyhedron and Coloring problem are discussed.

Class Schedule lesson1 Introduction
lesson2 tree, bipartite graph, complete graph
lesson3 isomorphism
lesson4 path, cycle
lesson5 Eulerian graph
lesson6 subgraph, minor
lesson7 Kuratowski's theorem(1)
lesson8 Kuratowski's theorem(2)
lesson9 planar embedding
lesson10  polyhedron, regular polyhedron
lesson11 Euler's Polyhedron Formula
lesson12 coloring problem
lesson13 Topological space(1)
lesson14 Topological space(2)
lesson15 Other topics(1)

Text/Reference
Books,etc. Reinhard Diestel, Graph Theory

PC or AV used in
Class,etc. 　

(More Details) Blackboard, handouts.

Learning techniques to be incorporated 　

Suggestions on
Preparation and
Review Construct examples of definitions and theorems introduced in the class by yourself.

Requirements

Grading Method Based  on reports and examinations.

Practical Experience

Summary of Practical Experience and Class Contents based on it

Message

Other

Please fill in the class improvement questionnaire which is carried out on all classes.
Instructors will reflect on your feedback and utilize the information for improving their teaching.

Academic Year	2024Year	School/Graduate School	School of Integrated Arts and Sciences Department of Integrated Arts and Sciences
Lecture Code	ANM14001	Subject Classification	Specialized Education
Subject Name	グラフ的幾何学
Subject Name （Katakana）	グラフテキキカガク
Subject Name in English	Topology and Graph Theory
Instructor	SHIBUYA KAZUHIRO
Instructor (Katakana)	シブヤ　カズヒロ
Campus	Higashi-Hiroshima	Semester/Term	2nd-Year, Second Semester, 3Term
Days, Periods, and Classrooms	(3T) Weds1-4：IAS C808
Lesson Style	Lecture	Lesson Style (More Details)
Mainly lectures, blackboard is used.
Credits	2.0	Class Hours/Week		Language of Instruction	J : Japanese
Course Level	2 : Undergraduate Low-Intermediate
Course Area（Area）	25 : Science and Technology
Course Area（Discipline）	01 : Mathematics/Statistics
Eligible Students
Keywords	Graph theory, Topology, Euler's Polyhedron Formula, Polyhedron, Coloring problem
Special Subject for Teacher Education		Special Subject
Class Status within Educational Program (Applicable only to targeted subjects for undergraduate students)
Criterion referenced Evaluation (Applicable only to targeted subjects for undergraduate students)	Integrated Arts and Sciences （Knowledge and Understanding）・Knowledge and understanding of the importance and characteristics of each discipline and basic theoretical framework.
Class Objectives /Class Outline	Explain Graph theory and Topology. Unicursal figure, Euler's Polyhedron Formula, Polyhedron and Coloring problem are discussed.
Class Schedule	lesson1 Introduction lesson2 tree, bipartite graph, complete graph lesson3 isomorphism lesson4 path, cycle lesson5 Eulerian graph lesson6 subgraph, minor lesson7 Kuratowski's theorem(1) lesson8 Kuratowski's theorem(2) lesson9 planar embedding lesson10 polyhedron, regular polyhedron lesson11 Euler's Polyhedron Formula lesson12 coloring problem lesson13 Topological space(1) lesson14 Topological space(2) lesson15 Other topics(1)
Text/Reference Books,etc.	Reinhard Diestel, Graph Theory
PC or AV used in Class,etc.
(More Details)	Blackboard, handouts.
Learning techniques to be incorporated
Suggestions on Preparation and Review	Construct examples of definitions and theorems introduced in the class by yourself.
Requirements
Grading Method	Based on reports and examinations.
Practical Experience
Summary of Practical Experience and Class Contents based on it
Message
Other
Please fill in the class improvement questionnaire which is carried out on all classes. Instructors will reflect on your feedback and utilize the information for improving their teaching.

Back to syllabus main page