Apr 28, 2024  
2016-2017 Undergraduate and Graduate Catalog 
    
  Catalog Home
  About UNT Dallas
  Administration and Faculty
  Academic Calendar
  Undergraduate Admissions
  Graduate Admissions
  University Core Curriculum
  Undergraduate Degree Programs
  Graduate Degree Programs
  College of Law

  Academic Information and Regulations
  Enrollment
  Policies
  Equity and Diversity
  Facilities and Parking
  Tuition, Expenses, and Financial Aid

  Student Life
  Student Rights and Responsibilities
  Student Resources

  Course Information
  Course Listings
HELP
2016-2017 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

MATH 4430 - Introduction to Graph Theory

3 - 3
4430. 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 2000 or MATH 3000 or CSCE 2100.