+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Combinatorics Advances : Mathematics and Its Applications - Charles J. Colbourn

Combinatorics Advances

Mathematics and Its Applications

Hardcover Published: December 2009
ISBN: 9780792335740
Number Of Pages: 328

Share This Book:


RRP $338.87
or 4 easy payments of $67.06 with Learn more
Ships in 10 to 15 business days

Earn 537 Qantas Points
on this Book

Other Available Editions (Hide)

  • Paperback View Product Published: 12th October 2011

The 19 surveys and research papers collected in Combinatorics Advances were presented at the 25th Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are complemented by invited survey papers on combinatorial design theory and graph theory, and by contributed papers covering graphs, designs, and related combinatorics. The problem session at the conference posed interesting open questions, and these are included in the book. Audience: Informative and stimulating reading for researchers in discrete mathematics at all levels.

On a Conjecture of A. Hartmanp. 1
Some Problems in Total Graph Theoryp. 13
Construction Techniques for Mutually Orthogonal Latin Squaresp. 27
The Spectrum of R-Orthogonal Latin Squaresp. 49
General Theory of Translation Invariant Systemsp. 77
Some Mathematical Problems Arising in Molecular Bioinformatics: The Concept of Bioinformaticsp. 91
An Algorithmic Approach to Tilingsp. 111
A New Connection Between Convex Geometry and Threshold Logicp. 121
The Unity of Combinatoricsp. 129
Unsolved Problems in Combinatorial Gamesp. 161
(F,2) - Rotational Steiner Triple Systemsp. 181
A Simple Polynomial Time Algorithm for a Convex Hull Problem Equivalent to Linear Programmingp. 207
A Linear-Time Algorithm for Minimum Cost Flow on Undirected One-Treesp. 217
An Asymptotic Existence Result for Orthogonal Designsp. 225
Decomposition of Complete Tripartite Graphs into 5-Cyclesp. 235
The NSM of a Graphp. 243
Zero-Knowledge Proofs for Independent Set and Dominating Set Problemsp. 251
Exploring the Spectrum of Values of Permanents by Simulated Annealingp. 255
Vector-Weighted Matchingsp. 267
Directed Quadruple Designsp. 277
Bounding Two-Terminal Network Reliability Via Surface Dualityp. 293
Defining Sets for Block Designs: An Updatep. 307
Open Problems at the Combinatorics Workshop of AIMC25 (Tehran, 1994)p. 321
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792335740
ISBN-10: 0792335740
Series: Mathematics and Its Applications
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 328
Published: December 2009
Country of Publication: NL
Dimensions (cm): 23.39 x 15.6  x 2.06
Weight (kg): 0.66

Earn 537 Qantas Points
on this Book