MATH772 ALGEBRAIC GRAPH THEORY I
Course Code: | 2360772 |
METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
ECTS Credit: | 8.0 |
Department: | Mathematics |
Language of Instruction: | English |
Level of Study: | Graduate |
Course Coordinator: | |
Offered Semester: | Fall and Spring Semesters. |
Course Objectives
Course Content
Basics of graph and group theory, orbitals and rank, graphs admitting a given group, primitivity and double transitivity, eigenvalues of graphs, automorphisms of graphs, vertex transitive and edge transitive graphs, graph homomorphisms, retracts, Cayley graphs, quotient graphs and primitivity, strongly regular graphs.