Integer flows and cycle covers of graphs
著者
書誌事項
Integer flows and cycle covers of graphs
（Monographs and textbooks in pure and applied mathematics, 205）
Marcel Dekker, c1997
大学図書館所蔵 件 / 全44件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 353-371) and index
"This is the first book devoted to integer flows and cycle covers." -- Pref
内容説明・目次
内容説明
Focuses on classical problems in graph theory, including the 5-flow conjectures, the edge-3-colouring conjecture, the 3-flow conjecture and the cycle double cover conjecture. The text highlights the interrelationships between graph colouring, integer flow, cycle covers and graph minors. It also concentrates on graph theoretical methods and results.
目次
- Introduction to integer flows
- basic properties of integer flows
- nowhere-zero 4-flows
- nowhere-zero 3-flows
- nowhere-zero k-flows
- faithful cycle covers
- cycle double covers
- shortest cycle covers
- generalization and unification
- compatible decompositions. Appendices: fundamental theories
- hints for exercises
- terminology.
「Nielsen BookData」 より
