Introduction to Graph Theory
- ISBN-10
- 1606923749
- ISBN-13
- 9781606923740
- Series
- Introduction to Graph Theory
- Category
- Graph theory
- Pages
- 144
- Language
- English
- Published
- 2009-01-01
- Publisher
- Nova Science Pub Incorporated
- Author
- Vitaly Ivanovich Voloshin
Description
Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of "computerised" society for which traditional areas of mathematics such as algebra or calculus are powerless. This book is for math and computer science majors, for students and representatives of many other disciplines (like bioinformatics, for example) taking the courses in graph theory, discrete mathematics, data structures, algorithms. It is also for anyone who wants to understand the basics of graph theory, or just is curious. No previous knowledge in graph theory or any other significant mathematics is required. The very basic facts from set theory, proof techniques and algorithms are sufficient to understand it; but even those are explained in the text. The book discusses the key concepts of graph theory with emphasis on trees, bipartite graphs, cycles, chordal graphs, planar graphs and graph colouring. The reader is conducted from the simplest examples, definitions and concepts, step by step, towards an understanding of a few most fundamental facts in the field. to show an interaction between the sections and chapters for the sake of integrity; clearly expose the essence and core of graph theory. The book may be used on undergraduate level for one semester introductory course. It includes many examples, figures and algorithms; each section ends with a set of exercises and a set of computer projects. The answers and hints to selected exercises are provided at the end of the book. The material has been tested in class during more than 20-years of teaching experience of the author.
Get the book
Other editions
-
- 2007-10-12
- 260 pages
- Ebook
- World Scientific Publishing Company
Similar books
-
Algorithmic Graph Theory
By James A. McHughAlgorithmic Graph Theory
-
Domination Games Played on Graphs
By Sandi Klavzar, Boštjan Brešar, Michael A. HenningKlavžar, S., Košmrlj, G., Schmidt, S.: On the computational complexity of the domination game. Iran. J. Math. Sci. Inform. 10, 115–122 (2015) 88. Klavžar, S., Košmrlj, G., Schmidt, S.: On graphs with small game domination number.
-
Graph Theory
By Bill JacksonGraph Theory
-
Inorganic Polymers
By P. B. SaxenaThere is an introduction of graph and tree in this book. This focus on the description of basic problems involving graph and tree and their applications. A major feature of this text is its versatility.
-
Graph Theory and Complex Networks: An Introduction
By Maarten Van SteenThis book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences.
-
Introduction to Graph Theory
By Gary Chartrand, Ping ZhangEconomic applications of graphs ands equations, differnetiation rules for exponentiation of exponentials ...
-
Graph Theory with Applications to Engineering and Computer Science
By Narsingh DeoThis book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms.
-
Introduction To Graph Theory 2Nd Ed.
By WestIntroduction To Graph Theory 2Nd Ed.
-
Fundamentals of Graph Theory
By Allan BickleThe goal of this textbook is to present the fundamentals of graph theory to a wide range of readers. The book contains many significant recent results in graph theory, presented using up-to-date notation.
-
Applied Graph Theory: Graphs and Electrical Networks
By Wai-Kai ChenApplied Graph Theory: Graphs and Electrical Networks