Topics in Combinatorics and Graph Theory Essays in Honour of Gerhard Ringel [Paperback]

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.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.On the Problem of Relative Components of Minimal Graphs.- Irregular Assignments and Two Problems ? la Ringel.- A Recursive Bound for the Number of Complete K-Subgraphs of a Graph.- One-Factorizations of Tensor Products of Graphs.- Non-Commutative Geometry and Graphs.- The Complexity of the Graph Embedding Problem.- Helly Theorems for Dismantlable Graphs and Pseudo-Modular Graphs.- On the Level-Oriented Two-Dimensional Packing wilÃ"