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