Mar 13, 2026  
2025-2026 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Accreditation Information
  University Mission Statement
  The Graduate School
  General Regulations
  University-Wide Regulations
  College of Arts and Humanities
  Sorrell College of Business
  College of Education and Behavioral Sciences
  College of Health Sciences
  College of Science and Engineering
  Course Descriptions
  Board of Trustees and Administration
  Faculty
  Calendar
  Cost of Attendance and Fees
  Addendum
HELP
2025-2026 Graduate Catalog

CS 6660 - Algorithmic Graph Theory

3 Semester Hour(s)

Theory and algorithms for solving computational problems in graphs and hypergraphs. The topics may include minimum transversals, maximum matchings, trees and bipartite graphs, chordal graphs, planar graphs and graph coloring, hypertrees, chordal hypergraphs, planar hypergraphs and hypergraph coloring, colorability, perfection, and chromatic spectrum.