Graph Theory and Decomposition

Jomon Kottarathil, Sudev Naduvath, Joseph Varghese Kureethara

• Publisher: Chapman and Hall/CRC
• Year: 2024
• ISBN:
  9781040018767
• Edition: 1
• Topic: Mathematics
• Subtopic: Discrete Mathematics
• Index: Mathematics

The book Graph Theory and Decomposition covers major areas of the decomposition of graphs. It is a three-part reference book with nine chapters that is aimed at enthusiasts as well as research scholars. It comprehends historical evolution and basic terminologies, and it deliberates on decompositions into cyclic graphs, such as cycle, digraph, and K4-e decompositions. In addition to determining the pendant number of graphs, it has a discourse on decomposing a graph into acyclic graphs like general tree, path, and star decompositions. It summarises another recently developed decomposition technique, which decomposes the given graph into multiple types of subgraphs. Major conjectures on graph decompositions are elaborately discussed. It alludes to a comprehensive bibliography that includes over 500 monographs and journal articles. It includes more than 500 theorems, around 100 definitions, 56 conjectures, 40 open problems, and an algorithm. The index section facilitates easy access to definitions, major conjectures, and named theorems.

Thus, the book Graph Theory and Decomposition will be a great asset, we hope, in the field of decompositions of graphs and will serve as a reference book for all who are passionate about graph theory.