Circuit Double Cover of Graphs

Circuit Double Cover of Graphs
Author: Cun-Quan Zhang
Publisher: Cambridge University Press
Total Pages: 380
Release: 2012-04-26
Genre: Language Arts & Disciplines
ISBN: 0521282357

Contains all the techniques, methods and results developed so far in a bid to solve the famous CDC conjecture.

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

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.

Graph Theory

Graph Theory
Author: Ralucca Gera
Publisher: Springer
Total Pages: 300
Release: 2016-10-19
Genre: Mathematics
ISBN: 331931940X

This is the first in a series of volumes, which provide an extensive overview of conjectures and open problems in graph theory. The readership of each volume is geared toward graduate students who may be searching for research ideas. However, the well-established mathematician will find the overall exposition engaging and enlightening. Each chapter, presented in a story-telling style, includes more than a simple collection of results on a particular topic. Each contribution conveys the history, evolution, and techniques used to solve the authors’ favorite conjectures and open problems, enhancing the reader’s overall comprehension and enthusiasm. The editors were inspired to create these volumes by the popular and well attended special sessions, entitled “My Favorite Graph Theory Conjectures," which were held at the winter AMS/MAA Joint Meeting in Boston (January, 2012), the SIAM Conference on Discrete Mathematics in Halifax (June,2012) and the winter AMS/MAA Joint meeting in Baltimore(January, 2014). In an effort to aid in the creation and dissemination of open problems, which is crucial to the growth and development of a field, the editors requested the speakers, as well as notable experts in graph theory, to contribute to these volumes.

LATIN'98: Theoretical Informatics

LATIN'98: Theoretical Informatics
Author: Claudio L. Lucchesi
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 1998-03-25
Genre: Computers
ISBN: 9783540642756

This book constitutes the refereed proceedings of the Third Latin American Symposium on Theoretical Informatics, LATIN'98, held in Campinas, Brazil, in April 1998. The 28 revised full papers presented together with five invited surveys were carefully selected from a total of 53 submissions based on 160 referees' reports. The papers are organized in sections on algorithms and complexity; automata, transition systems and combinatorics on words; computational geometry and graph drawing; cryptography; graph theory and algorithms on graphs; packet routing; parallel algorithms; and pattern matching and browsing.

The Foundations of Topological Graph Theory

The Foundations of Topological Graph Theory
Author: C.Paul Bonnington
Publisher: Springer Science & Business Media
Total Pages: 179
Release: 2012-12-06
Genre: Mathematics
ISBN: 146122540X

This is not a traditional work on topological graph theory. No current graph or voltage graph adorns its pages. Its readers will not compute the genus (orientable or non-orientable) of a single non-planar graph. Their muscles will not flex under the strain of lifting walks from base graphs to derived graphs. What is it, then? It is an attempt to place topological graph theory on a purely combinatorial yet rigorous footing. The vehicle chosen for this purpose is the con cept of a 3-graph, which is a combinatorial generalisation of an imbedding. These properly edge-coloured cubic graphs are used to classify surfaces, to generalise the Jordan curve theorem, and to prove Mac Lane's characterisation of planar graphs. Thus they playa central role in this book, but it is not being suggested that they are necessarily the most effective tool in areas of topological graph theory not dealt with in this volume. Fruitful though 3-graphs have been for our investigations, other jewels must be examined with a different lens. The sole requirement for understanding the logical development in this book is some elementary knowledge of vector spaces over the field Z2 of residue classes modulo 2. Groups are occasionally mentioned, but no expertise in group theory is required. The treatment will be appreciated best, however, by readers acquainted with topology. A modicum of topology is required in order to comprehend much of the motivation we supply for some of the concepts introduced.

Handbook of Combinatorics

Handbook of Combinatorics
Author: Ronald L. Graham
Publisher: MIT Press
Total Pages: 1130
Release: 2003-03
Genre: Computers
ISBN: 9780262571722

Covers combinatorics in graph theory, theoretical computer science, optimization, and convexity theory, plus applications in operations research, electrical engineering, statistical mechanics, chemistry, molecular biology, pure mathematics, and computer science.

Handbook of Combinatorics Volume 1

Handbook of Combinatorics Volume 1
Author: Bozzano G Luisa
Publisher: Elsevier
Total Pages: 1121
Release: 1995-12-11
Genre: Computers
ISBN: 0080933351

Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.

Handbook of Combinatorics Volume 1

Handbook of Combinatorics Volume 1
Author: Ronald L. Graham
Publisher: Elsevier
Total Pages: 1124
Release: 1995-12-11
Genre: Business & Economics
ISBN: 9780444823465

Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.

Handbook of Combinatorics

Handbook of Combinatorics
Author: R.L. Graham
Publisher: Elsevier
Total Pages: 2404
Release: 1995-12-11
Genre: Computers
ISBN: 008093384X

Handbook of Combinatorics

Planar Graphs

Planar Graphs
Author: William T. Trotter
Publisher: American Mathematical Soc.
Total Pages: 170
Release:
Genre: Mathematics
ISBN: 9780821871164

This book contains research articles and extended abstracts submitted by participants in the Planar Graphs Workshop held at DIMACS in November 1991, one of four workshops held during the DIMACS Special Year on Graph Theory and Algorithms. With more than seventy participants, the workshop drew many of the top experts in this area. The book covers a wide range of topics, including enumeration, characterization problems, algorithms, extremal problems, and network flows and geometry.