May 02, 2024  
2011-2012 Undergraduate and Graduate Catalog 
    
  Catalog Home
  About UNT Dallas
  Academic Calendar
  Policies
  Student Rights and Responsibilities
  Admissions
  Tuition, Expenses, and Financial Aid
  Academic Information and Regulations
  Enrollment
  Student Life
  Administration and Faculty
  University Core Curriculum
  Undergraduate Degree Programs
  Graduate Degree Programs
  Course Information
  Course Listings
HELP
2011-2012 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

MATH 4430D - Introduction to Graph Theory

3 hours
Introduction to combinatorics through graph theory. Topics introduced include connectedness, factorization, Hamiltonian graphs, network flows, Ramsey numbers, graph coloring, automorphisms of graphs and Polya’s Enumeration Theorem. Connections with computer science are emphasized. Prerequisite(s): MATH 2510 or MATH 2770D .