Skip to main content
SpringerLink
Log in

Topics in Combinatorics and Graph Theory

Essays in Honour of Gerhard Ringel

  • Book
  • © 1990

Overview

Editors:
  1. Rainer Bodendiek

    1. Institut für Mathematik und ihre Didaktik, Pädagogische Hochschule Kiel, Kiel, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Rudolf Henn

    1. Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Karlsruhe, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (87 chapters)

  1. Front Matter

    Pages I-XIX
    Download chapter PDF

  2. On the Problem of Relative Components of Minimal Graphs

    • R. Bodendiek, K. Wagner
    Pages 1-27

  3. Irregular Assignments and Two Problems à la Ringel

    • M. Aigner, E. Triesch
    Pages 29-36

  4. A Recursive Bound for the Number of Complete K-Subgraphs of a Graph

    • R. Ahlswede, N. Cai, Z. Zhang
    Pages 37-39

  5. One-Factorizations of Tensor Products of Graphs

    • B. Alspach, J. C. George
    Pages 41-46

  6. Non-Commutative Geometry and Graphs

    • J. André
    Pages 47-57

  7. The Complexity of the Graph Embedding Problem

    • D. Archdeacon
    Pages 59-64

  8. Helly Theorems for Dismantlable Graphs and Pseudo-Modular Graphs

    • H.-J. Bandelt, H. M. Mulder
    Pages 65-71

  9. On the Level-Oriented Two-Dimensional Packing With Rotation of the Rectangles

    • G. Bär
    Pages 73-78

  10. On Planar Tilings With Finitely Many Sorts of Tiles

    • K. Bezdek
    Pages 79-85

  11. Examples of Space-Tiling Polyhedra Related to Hilbert’s Problem 18, Question 2

    • A. Bezdek, W. Kuperberg
    Pages 87-92

  12. The Historical Background to Gerhard Ringel’s Work

    • N. L. Biggs, E. K. Lloyd, R. J. Wilson
    Pages 93-99

  13. Around Three Lemmas in Hamiltonian Graph Theory

    • D. Bauer, H. J. Broersma, H. J. Veldman
    Pages 101-110

  14. A Note on Metric Properties of Infinite Graphs

    • T. Böhme
    Pages 111-115

  15. Automorphism Groups of Directed Cayley Graphs

    • U. Baumann, M. Lesch, I. Schmeichel
    Pages 117-128

  16. Triangular Embeddings of Tensor Products of Graphs

    • A. Bouchet, B. Mohar
    Pages 129-135

  17. Computing Light Edges in Planar Graphs

    • O. V. Borodin
    Pages 137-144

  18. On the Domination Problem for Bipartite Graphs

    • A. Brandstädt
    Pages 145-152

  19. Polyhedral Maps with Few Edges

    • U. Brehm
    Pages 153-162

  20. Aut G m,n for the Hasse Graph G m,n of the Subword Poset B m,n of an m-Ary Cyclic Word of Length n

    • G. Burosch, J.-M. Laborde
    Pages 163-174
Back to top

Keywords

About this book

Graph Theory is a part of discrete mathematics characterized by the fact of an extremely rapid development during the last 10 years. The number of graph theoretical paper as well as the number of graph theorists increase very strongly. The main purpose of this book is to show the reader the variety of graph theoretical methods and the relation to combinatorics and to give him a survey on a lot of new results, special methods, and interesting informations. This book, which grew out of contributions given by about 130 authors in honour to the 70th birthday of Gerhard Ringel, one of the pioneers in graph theory, is meant to serve as a source of open problems, reference and guide to the extensive literature and as stimulant to further research on graph theory and combinatorics.

Editors and Affiliations

  • Institut für Mathematik und ihre Didaktik, Pädagogische Hochschule Kiel, Kiel, Germany

    Rainer Bodendiek

  • Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Karlsruhe, Germany

    Rudolf Henn

Bibliographic Information

  • Book Title: Topics in Combinatorics and Graph Theory

  • Book Subtitle: Essays in Honour of Gerhard Ringel

  • Editors: Rainer Bodendiek, Rudolf Henn

  • DOI: https://doi.org/10.1007/978-3-642-46908-4

  • Publisher: Physica Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Physica-Verlag Heidelberg 1990

  • Softcover ISBN: 978-3-642-46910-7Published: 29 March 2012

  • eBook ISBN: 978-3-642-46908-4Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XIX, 792

  • Topics: Combinatorics, Operations Research/Decision Theory

Publish with us

Policies and ethics

Back to top

Search

Navigation