Hardcover ISBN:  9780821809631 
Product Code:  DIMACS/49 
List Price:  $118.00 
MAA Member Price:  $106.20 
AMS Member Price:  $94.40 
Electronic ISBN:  9781470440077 
Product Code:  DIMACS/49.E 
List Price:  $111.00 
MAA Member Price:  $99.90 
AMS Member Price:  $88.80 

Book DetailsDIMACS  Series in Discrete Mathematics and Theoretical Computer ScienceVolume: 49; 1999; 389 ppMSC: Primary 05; 06; 11; 60; 68; 92;
Discrete mathematics stands among the leading disciplines of mathematics and theoretical computer science. This is due primarily to its increasing role in university curricula and its growing importance in applications ranging from optimization to molecular biology. An inaugural conference was held cooperatively by DIMATIA and DIMACS to focus on the versatility, width, and depth of current progress in the subject area.
This volume offers a wellbalanced blend of research and survey papers reflecting the exciting, attractive topics in contemporary discrete mathematics. Discussed in the book are topics such as graph theory, partially ordered sets, geometrical Ramsey theory, computational complexity issues and applications.ReadershipGraduate students and research mathematicians interested in discrete mathematics, theoretical computer science and applications; operations research scientists and computer scientists.

Table of Contents

Chapters

Acyclic improper colourings of graphs with bounded degree

Intersection graphs of Jordan arcs

Linear and nonlinear systems: A survey

Parameterized complexity: A framework for systematically confronting computational intractability

On the structure of large homothetic subsets

The complexity of an inverse shortest paths problem

Finding minimum weighted generators of a path system

On the distribution of sums of vectors in general position

The generalized matching problem on partial $k$trees

Bases of cocycle lattices and submatrices of a Hadamard matrix

On the maximum lengths of DavenportSchinzel sequences

On the minimum number of edges giving maximum oriented chromatic number

New trends in the theory of graph colorings: Choosability and list coloring

Topological minors in graphs of minimum degree $n$

Reducible properties and uniquely partitionable graphs

Induced monochromatic subconfigurations

Density

Spectra, graphs, and proteins. Towards understanding of protein folding

Meaningless statements

Graceful matchings in finite fields, the factordifference sets of integers, and integers of the form $a^2 + kb^2$

How to solve a Turán type extremal graph problem? (Linear decomposition)

Oriented list colouring of undirected graphs

On the limit values of probabilities for the first order properties of graphs

Ramsey theory and partially ordered sets

Generalizations of DavenportSchinzel sequences


RequestsReview Copy – for reviewers who would like to review an AMS bookAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Requests
Discrete mathematics stands among the leading disciplines of mathematics and theoretical computer science. This is due primarily to its increasing role in university curricula and its growing importance in applications ranging from optimization to molecular biology. An inaugural conference was held cooperatively by DIMATIA and DIMACS to focus on the versatility, width, and depth of current progress in the subject area.
This volume offers a wellbalanced blend of research and survey papers reflecting the exciting, attractive topics in contemporary discrete mathematics. Discussed in the book are topics such as graph theory, partially ordered sets, geometrical Ramsey theory, computational complexity issues and applications.
Graduate students and research mathematicians interested in discrete mathematics, theoretical computer science and applications; operations research scientists and computer scientists.

Chapters

Acyclic improper colourings of graphs with bounded degree

Intersection graphs of Jordan arcs

Linear and nonlinear systems: A survey

Parameterized complexity: A framework for systematically confronting computational intractability

On the structure of large homothetic subsets

The complexity of an inverse shortest paths problem

Finding minimum weighted generators of a path system

On the distribution of sums of vectors in general position

The generalized matching problem on partial $k$trees

Bases of cocycle lattices and submatrices of a Hadamard matrix

On the maximum lengths of DavenportSchinzel sequences

On the minimum number of edges giving maximum oriented chromatic number

New trends in the theory of graph colorings: Choosability and list coloring

Topological minors in graphs of minimum degree $n$

Reducible properties and uniquely partitionable graphs

Induced monochromatic subconfigurations

Density

Spectra, graphs, and proteins. Towards understanding of protein folding

Meaningless statements

Graceful matchings in finite fields, the factordifference sets of integers, and integers of the form $a^2 + kb^2$

How to solve a Turán type extremal graph problem? (Linear decomposition)

Oriented list colouring of undirected graphs

On the limit values of probabilities for the first order properties of graphs

Ramsey theory and partially ordered sets

Generalizations of DavenportSchinzel sequences