The interplay continues to grow between graph theory and a wide variety of models and applications in mathematics, computer science, operations research, and the natural and social sciences. Topics in Graph Theory is geared toward the more mathematically mature student. The first three chapters provide the basic definitions and theorems of graph theory and the remaining chapters introduce a variety of topics and directions for research. These topics draw on numerous areas of theoretical and applied mathematics, including combinatorics, probability, linear algebra, group theory, topology, operations research, and computer science. This makes the book appropriate for a first course at the graduate level or as a second course at the undergraduate level. The authors build upon material previously published in Graph Theory and Its Applications, Third Edition, by the same authors. That text covers material for both an undergraduate and graduate course, while this book builds on and expands the graduate-level material. Features Extensive exercises and applications. Flexibility: appropriate for either a first course at the graduate level or an advanced course at the undergraduate level. Opens avenues to a variety of research areas in graph theory. Emphasis on topological and algebraic graph theory.

This book provides a rapid introduction to topics in graph theory typically covered in a graduate course. The author sets out the main recent results in several areas of current research in graph theory. Topics covered include edge-colourings, symmetries of graphs, packing of graphs, and computational complexity. Professor Yap is able to lead the reader to the forefront of research and to describe some of the open problems in the field. The choice of material presented has arisen from courses given at the National University of Singapore and each chapter contains numerous examples and exercises for the reader.

This book considers a number of research topics in graph theory and its applications, including ideas devoted to alpha-discrepancy, strongly perfect graphs, reconstruction conjectures, graph invariants, hereditary classes of graphs, and embedding graphs on topological surfaces. It also discusses applications of graph theory, such as transport networks and hazard assessments based on unified networks. The book is ideal for developers of grant proposals and researchers interested in exploring new areas of graph theory and its applications.

There is no other book with such a wide scope of both areas of algebraic graph theory.

The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorithms are an important feature. Although other books cover parts of this material, none has a similarly wide scope. Ortrud R. Oellermann (Winnipeg), internationally recognised for her substantial contributions to structural graph theory, acted as academic consultant for this volume, helping shape its coverage of key topics. The result is a collection of thirteen expository chapters, each written by acknowledged experts. These contributions have been carefully edited to enhance readability and to standardise the chapter structure, terminology and notation throughout. An introductory chapter details the background material in graph theory and network flows and each chapter concludes with an extensive list of references.

"This series of papers is the result of the Academy's scientist-in reseidence program honoring Professor Harary on May 2-6, 1977.

Tournaments, in this context, are directed graphs ― an important and interesting topic in graph theory. This concise volume collects a substantial amount of information on tournaments from throughout the mathematical literature. Suitable for advanced undergraduate students of mathematics, the straightforward treatment requires a basic familiarity with finite mathematics. The fundamental definitions and results appear in the earlier sections, and most of the later sections can be read independently of each other. Subjects include irreducible and strong tournaments, cycles and strong subtournaments of a tournament, the distribution of 3-cycles in a tournament, transitive tournaments, sets of consistent arcs in a tournament, the diameter of a tournament, and the powers of tournament matrices. Additional topics include scheduling a tournament and ranking the participants, universal tournaments, the use of oriented graphs and score vectors, and many other subjects.

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.

Finally there is a book that presents real applications of graph theory in a unified format. This book is the only source for an extended, concentrated focus on the theory and techniques common to various types of intersection graphs. It is a concise treatment of the aspects of intersection graphs that interconnect many standard concepts and form the foundation of a surprising array of applications to biology, computing, psychology, matrices, and statistics.