November 2020
Intermediate to advanced
410 pages
8h 8m
English
Content preview from Recent Advancements in Graph Theory
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial


There are numerous reasons for the spurt of interest in graph theory. It has many applications to the areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operation research, genetics, psychology, sociology, economics, anthropology and linguistics. It is also closely connected to many branches of mathematics namely matrix theory, group theory, topology, numerical analysis, probability, and combinatorics.
The theory has many branches such as decomposition of graphs, domination in graphs, chromatic graph theory, theory of hypergraphs, graph labeling, algebraic graph theory, graph coloring, graph energy, and many more. The paper written by Leonhard Euler on the Seven ...