Flows in Graphs and Related Problems
Nowhere-Zero Flows, Cycle Covers, and Combinatorial Optimization
Versandkostenfrei!
Versandfertig in 6-10 Tagen
51,99 €
inkl. MwSt.
PAYBACK Punkte
26 °P sammeln!
Flows in graphs present a basis for solving many problems in modern mathematics, having applications in practice and significant theoretical impact in various areas on discrete mathematics, such as graph coloring, labeling, covering of graphs, matroid theory, combinatorial optimization, and statistical physics. In the book are considered several theoretical aspects of flows in graphs. The results are divided into three parts. In the first part, nowhere-zero group- and integer-valued flows are studied, together with related areas regarding snarks and graph colorings. The second part contains re...
Flows in graphs present a basis for solving many problems in modern mathematics, having applications in practice and significant theoretical impact in various areas on discrete mathematics, such as graph coloring, labeling, covering of graphs, matroid theory, combinatorial optimization, and statistical physics. In the book are considered several theoretical aspects of flows in graphs. The results are divided into three parts. In the first part, nowhere-zero group- and integer-valued flows are studied, together with related areas regarding snarks and graph colorings. The second part contains results about cycle double coverings of graphs, hamiltonian cycles and dominating cycles. The last part is devoted to flows in combinatorial optimization and some related areas from transversal theory and latin squares. The work was presented as DSc. Thesis in the Academy of Sciences of Czech Republic. It can be useful for advanced students and researchers interested in combinatorics and graphtheory.
Andere Kunden interessierten sich für
