Applied combinatorics

Author(s)

• Tucker, Alan

Bibliographic Information

Applied combinatorics

Alan Tucker

Wiley & Sons, c1995

3rd ed

• [International ed.] : pbk

Note

Includes index

Description and Table of Contents

Volume

[International ed.] : pbk ISBN 9780471110910

Description

Intended for second/third year courses in combinatorics or discrete structures/methods, this text seeks to develop the problem-solving skills in applied combinatorial mathematics which are necessary in computer science and decision science fields such as operations research and managerial science. Discrete methods in counting and graph theory are developed in a problem-solving setting. The book includes many applications to computer science, operations research and statistics.

Table of Contents

• Part One: Graph Theory: Elements of Graph Theory
• Covering Circuits and Graph Colouring
• Trees and Searching
• Network Algorithms
• Part Two: Enumeration: Generating Counting Methods for Selections and Arrangements
• Generating Functions
• Recurrence Relations
• Inclusion-Exclusion
• Part Three: Additional Topics: Polya's Enumeration Theorem
• Games with Graphs.

Volume

ISBN 9780471595045

Description

Intended for second/third year courses in combinatorics or discrete structures/methods, this text seeks to develop the problem-solving skills in applied combinatorial mathematics which are necessary in computer science and decision science fields such as operations research and managerial science. Discrete methods in counting and graph theory are developed in a problem-solving setting. The book includes any applications to computer science, operations research and statistics.

Table of Contents

• Part One: Graph Theory: Elements of Graph Theory
• Covering Circuits and Graph Colouring
• Trees and Searching
• Network Algorithms
• Part Two: Enumeration: Generating Counting Methods for Selections and Arrangements
• Generating Functions
• Recurrence Relations
• Inclusion-Exclusion
• Part Three: Additional Topics: Polya's Enumeration Theorem
• Games with Graphs.

by "Nielsen BookData"

Details

• NCID: BA24179353
• ISBN:
  • 0471595047
  • 0471110914
• LCCN: 93048629
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New York
• Pages/Volumes: ix, 462 p.
• Size: 24 cm
• Classification:
  • LCC : QA164
  • DC20 : 511/.6
• Subject Headings:
  • LCSH : Combinatorial analysis
  • LCSH : Graph theory