Graph Theory_ Undergraduate Mathematics

This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications.

The concept of a graph is fundamental in mathematics since it con- veniently encodes diverse relations and facilitates combinatorial anal- ysis of many complicated counting problems. In this book, we have traced the origins of graph theory from its humble beginnings of recre- ational mathematics to its modern setting for modeling communication networks as is evidenced by the world wide web graph used by many internet search engines.

This book provides an extensive set of tools for applying fuzzy mathematics and graph theory to real-life problems. Balancing the basics and latest developments in fuzzy graph theory, this book starts with existing fundamental theories such as connectivity, isomorphism, products of fuzzy graphs, and different types of paths and arcs in fuzzy graphs to focus on advanced concepts such as planarity in fuzzy graphs, fuzzy competition graphs, fuzzy threshold graphs, fuzzy tolerance graphs, fuzzy trees, coloring in fuzzy graphs, bipolar fuzzy graphs, intuitionistic fuzzy graphs, m-polar fuzzy graphs, applications of fuzzy graphs, and more.