Combinatorics for Computer Science
Useful guide covers two major subdivisions of combinatorics — enumeration and graph theory — with emphasis on conceptual needs of computer science. Each part is divided into a "basic concepts" chapter emphasizing intuitive needs of the subject, followed by four "topics" chapters that explore these ideas in depth. Invaluable practical resource for graduate students, advanced undergraduates, and professionals with an interest in algorithm design and other aspects of computer science and combinatorics. References for Linear Order & for Graphs, Trees, and Recursions. 219 figures.
What people are saying - Write a review
We haven't found any reviews in the usual places.
BASIC CONCEPTS OF LINEAR ORDER
TOPIC I SORTING
BASIC COMBINATORIAL LISTS
We explore some less obvious variations on Burnsides lemma 4 224
SOME CLASSICAL COMBINATORICS
5B THE PRINCIPLE OF INCLUSIONEXCLUSION
5C MOBIUS INVERSION
FLOW THROUGH A NETWORK
DEPTH FIRST SEARCH
References for Graphs Trees and Recursion
Other editions - View all
algebra backedges basic biconnected graph bijection bipartite graph blocks bridge Burnside's lemma called Chapter CNL-tree CNL(M coefficients colex order columns Combinatorial components compute connected consider construct COROLLARY corresponding CYCLE(e data structures define DEFINITION diagram directed graph discussion disjoint edges of G elements embedding entries equivalence equivalence relation example EXERCISE finite given graph G graph theory idea identity incidence algebra independent sets induced matroid integers inverse labeled LEMMA Let G lex order lineal spanning tree linear order linearly Math Möbius Möbius function notation Note obtained orbit order isomorphism ordered partition orderly algorithm path PATH(e PATR(G,T permutation planar Pólya polynomial poset preorder problem procedure proof rank reader recursion representable matroid representatives RG functions row canonical form SEGLST(e segment separation pair sequence shown in FIGURE spanning tree subgraph subset subtree symbols TAIL(F THEOREM Tutte polynomial unit row canonical vector vertex vertices wreath product