Skip to main content
SpringerLink
Log in
Book cover

Combinatorics Advances

  • Book
  • © 1995

Overview

Editors:
  1. Charles J. Colbourn

    1. University of Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Ebadollah S. Mahmoodian

    1. Sharif University of Technology, Tehran, Iran

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Mathematics and Its Applications (MAIA, volume 329)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. On a Conjecture of A. Hartman

    • S. Ajoodani-Namini, G. B. Khosrovshahi
    Pages 1-12

  3. Some Problems in Total Graph Theory

    • M. Behzad
    Pages 13-26

  4. Construction Techniques for Mutually Orthogonal Latin Squares

    • Charles J. Colbourn
    Pages 27-48

  5. The Spectrum of R-Orthogonal Latin Squares

    • Charles J. Colbourn, L. Zhu
    Pages 49-75

  6. General Theory of Translation Invariant Systems

    • Amir Daneshgar
    Pages 77-89

  7. Some Mathematical Problems Arising in Molecular Bioinformatics: The Concept of Bioinformatics

    • Andreas Dress
    Pages 91-109

  8. An Algorithmic Approach to Tilings

    • A. Dress, O. Delgado Friedrichs, D. Huson
    Pages 111-119

  9. A New Connection Between Convex Geometry and Threshold Logic

    • M. R. Emamy-K.
    Pages 121-128

  10. The Unity of Combinatorics

    • Richard K. Guy
    Pages 129-159

  11. Unsolved Problems in Combinatorial Games

    • Richard K. Guy
    Pages 161-179

  12. (F, 2)—Rotational Steiner Triple Systems

    • Zhike Jiang
    Pages 181-206

  13. A Simple Polynomial Time Algorithm for a Convex Hull Problem Equivalent to Linear Programming

    • Bahman Kalantari
    Pages 207-216

  14. A Linear-Time Algorithm for Minimum Cost Flow on Undirected One-Trees

    • Bahman Kalantari, Iraj Kalantari
    Pages 217-223

  15. An Asymptotic Existence Result for Orthogonal Designs

    • Hadi Kharaghani
    Pages 225-233

  16. Decomposition of Complete Tripartite Graphs Into 5-Cycles

    • E. S. Mahmoodian, Maryam Mirzakhani
    Pages 235-241

  17. The NSM of a Graph

    • Dara Moazzami
    Pages 243-250

  18. Zero-Knowledge Proofs for Independent Set and Dominating Set Problems

    • Javad Mohajeri
    Pages 251-254

  19. Exploring the Spectrum of Values of Permanents by Simulated Annealing

    • Yaghout Nourani
    Pages 255-265

  20. Vector-Weighted Matchings

    • Dietmar Schweigert
    Pages 267-276
Back to top

Keywords

About this book

On March 28~31, 1994 (Farvardin 8~11, 1373 by Iranian calendar), the Twenty­ fifth Annual Iranian Mathematics Conference (AIMC25) was held at Sharif University of Technology in Tehran, Islamic Republic of Iran. Its sponsors in~ eluded the Iranian Mathematical Society, and the Department of Mathematical Sciences at Sharif University of Technology. Among the keynote speakers were Professor Dr. Andreas Dress and Professor Richard K. Guy. Their plenary lec~ tures on combinatorial themes were complemented by invited and contributed lectures in a Combinatorics Session. This book is a collection of refereed papers, submitted primarily by the participants after the conference. The topics covered are diverse, spanning a wide range of combinatorics and al~ lied areas in discrete mathematics. Perhaps the strength and variety of the pa~ pers here serve as the best indications that combinatorics is advancing quickly, and that the Iranian mathematics community contains very active contributors. We hope that you find the papers mathematically stimulating, and look forward to a long and productive growth of combinatorial mathematics in Iran.

Editors and Affiliations

  • University of Waterloo, Canada

    Charles J. Colbourn

  • Sharif University of Technology, Tehran, Iran

    Ebadollah S. Mahmoodian

Bibliographic Information

  • Book Title: Combinatorics Advances

  • Editors: Charles J. Colbourn, Ebadollah S. Mahmoodian

  • Series Title: Mathematics and Its Applications

  • DOI: https://doi.org/10.1007/978-1-4613-3554-2

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Kluwer Academic Publishers 1995

  • Hardcover ISBN: 978-0-7923-3574-0Published: 30 September 1995

  • Softcover ISBN: 978-1-4613-3556-6Published: 12 October 2011

  • eBook ISBN: 978-1-4613-3554-2Published: 01 December 2013

  • Edition Number: 1

  • Number of Pages: XVI, 328

  • Topics: Combinatorics, Discrete Mathematics in Computer Science, Number Theory

Publish with us

Policies and ethics

Back to top

Search

Navigation