|
Algebraic graph decomposition theory
R. I. Tyshkevich, P. V. Skums, S. V. Suzdal' Belarusian State University
Abstract:
The survey of the results of the new algebraic theory of graph decomposition ($(P,Q)$-decomposition) is presented. The examples of the effective applications of this theory to the well-known hard graph-theoretical problems are given.
Received: 20.03.2010
Citation:
R. I. Tyshkevich, P. V. Skums, S. V. Suzdal', “Algebraic graph decomposition theory”, Tr. Inst. Mat., 18:1 (2010), 99–115
Linking options:
https://www.mathnet.ru/eng/timb11 https://www.mathnet.ru/eng/timb/v18/i1/p99
|
|