Topics in Discrete Mathematics

Catalog description

Treatment of topics in combinatorics and graph theory. Examples of topics from combinatorics include basic counting rules, inclusion/exclusion principle, derangements, recurrence relations, generating functions, combinatorial designs, and coding theory. Examples of topics from graph theory include graphs and digraphs, subgraphs, planar graphs, graph coloring, trees, networks, matching theory, and graph algorithms.