Graph Theory
Code | 9.2.3294.8 |
---|---|
Semester | 8th |
Flow | M - Mathematics |
Category | Obligatory by selection |
Credits | 4 |
Class Hours - Lab Hours | 4 - 0 |
Lecturers | Antonios Symvonis (School of AMPS) |
Description
Introduction, basic terminology and notation. Degree sequences. Paths, cycles and distances. Connectivity. Trees. Euler graphs. Hamiltonian graphs. Vertex coloring. Matchings. Edge coloring. Planar graphs. Complete graphs, independent sets and vertex covers.