Image for Graph theory and decomposition

Graph theory and decomposition

See all formats and editions

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.

Read More
Special order line: only available to educational & business accounts. Sign In
£44.09
Product Details
Taylor & Francis Ltd
1040018769 / 9781040018767
eBook
511.5
08/04/2024
United Kingdom
English
1 online resource (186 pages) : illustrations (black and white)
Description based on CIP data; resource not viewed.