Integer Flows and Cycle Covers of Graphs

Integer Flows and Cycle Covers of Graphs
Author: Cun-Quan Zhang
Publisher: CRC Press
Total Pages: 402
Release: 1997-01-02
Genre: Mathematics
ISBN: 9780824797904

Download Integer Flows and Cycle Covers of Graphs Book in PDF, Epub and Kindle

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.


Integer Flows and Cycle Covers of Graphs
Language: en
Pages: 402
Authors: Cun-Quan Zhang
Categories: Mathematics
Type: BOOK - Published: 1997-01-02 - Publisher: CRC Press

GET EBOOK

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 cov
Minimum Cycle Covering and Integer Flows
Language: en
Pages: 14
Authors:
Categories:
Type: BOOK - Published: 1989 - Publisher:

GET EBOOK

It was conjectured by Fan that if a graph G = (V, E) has a nowhere- zero 3-flow, then G can be covered by two even subgraphs of total size at most / V/ + /E/ -3
Circuit Double Cover of Graphs
Language: en
Pages: 380
Authors: Cun-Quan Zhang
Categories: Mathematics
Type: BOOK - Published: 2012-04-26 - Publisher: Cambridge University Press

GET EBOOK

The famous Circuit Double Cover conjecture (and its numerous variants) is considered one of the major open problems in graph theory owing to its close relations
Quo Vadis, Graph Theory?
Language: en
Pages: 407
Authors: J. Gimbel
Categories: Mathematics
Type: BOOK - Published: 1993-03-17 - Publisher: Elsevier

GET EBOOK

Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recen
Combinatorial Optimization
Language: en
Pages: 2024
Authors: Alexander Schrijver
Categories: Business & Economics
Type: BOOK - Published: 2003-02-12 - Publisher: Springer Science & Business Media

GET EBOOK

From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think t