The seminar was conducted to highlight the vital role of GRAPH THEORY & COMBINATORICS: • in developing mathematical theories for technological advancement and industrial innovation. • to bridge the gap between academia and industry. • to provide a platform for sharing the knowledge of the experts in the field among young students and researchers.

These are the proceedings of the first graph theory conference held in New York City, on June 11-13, 1970, sponsored by St. John's University, Jamaica, New York. In spirit and scope it followed the graph theory conferences recently held in Ann Arbor and Kalamazoo: the contributors and participants were persons from Canada and the United States who are interested and very active in graph theory and its applications.

In this collection from the working group meeting of November 2001, contributors formulate problems, share ideas and approaches, and plan an agenda for future interactions. Their fields included theoretical and applied computer science, statistics, discrete and non-discrete mathematics, chemistry and information science, and the topics centered on

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

The increase in computing power and sensor data has driven Information Technology on end devices, such as smart phones or automobiles. The widespread application of IT across the globe includes manufacturing, engineering, retail, e-commerce, health care, education, financial services, banking, space exploration, politics (to help predict the sentiments of voter demographics), etc. The papers in this conference proceeding examine and discuss various interdisciplinary researches that could accelerate the advent of Information Technology.

With Chromatic Graph Theory, Second Edition, the authors present various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. Readers will see that the authors accomplished the primary goal of this textbook, which is to introduce graph theory with a coloring theme and to look at graph colorings in various ways. The textbook also covers vertex colorings and bounds for the chromatic number, vertex colorings of graphs embedded on surfaces, and a variety of restricted vertex colorings. The authors also describe edge colorings, monochromatic and rainbow edge colorings, complete vertex colorings, several distinguishing vertex and edge colorings. Features of the Second Edition: The book can be used for a first course in graph theory as well as a graduate course The primary topic in the book is graph coloring The book begins with an introduction to graph theory so assumes no previous course The authors are the most widely-published team on graph theory Many new examples and exercises enhance the new edition

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.

The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph theory-including those related to algorithmic and optimization approach