MATH 4301 - Combinatorics and Graph Theory

Institution:

Hawaii Pacific University

Subject:

Description:

This course explains how to reason and model using enumerative combinatorics and applied graph theory. It also stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem, and ingenuity. Combinatorical reasoning underlies all analysis of computer systems. It plays a similar role in discrete operations research problems and in finite probability. Topics covered include generating functions, set partitions, recurrence relations, inclusion-exclusion, trees, graph connectivity, independence, and graph colorings. Additional topics will be chosen from Ramsey theory, planarity, matchings, Polya's Enumeration Formula and Hamiltonian and Eulerian graphs. Pre: Math 3301.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.hpu.edu

Phone Number:

(808) 544-0200

Regional Accreditation:

Western Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.