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)


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.