MATH(CSCI) 4690/6690

Graph Theory

Elementary theory of graphs and digraphs. Topics include connectivity, reconstruction, trees, Euler's problem, hamiltonicity, network flows, planarity, node and edge colorings, tournaments, matchings, and extremal graphs. A number of algorithms and applications are included.

Credit Hours:

Prerequisites:

CSCI(MATH) 2610 or MATH 3200

MATH 3000 or MATH 3300 or MATH 3510

Level:

Graduate

Undergraduate

Course information

Schedule

See if and when courses are offered in a given semester via our downloadable course schedule.

Master Course Schedule

Instructors of this Course

Giorgis Petridis

Associate Professor

Support us

We appreciate your financial support. Your gift is important to us and helps support critical opportunities for students and faculty alike, including lectures, travel support, and any number of educational events that augment the classroom experience. Click here to learn more about giving.

Every dollar given has a direct impact upon our students and faculty.

Department of Mathematics

Boyd Research and Education Center
University of Georgia
Athens, GA 30602

math-web@franklin.uga.edu

Phone:

706-542-2211

Fax:

706-542-5907