Logo

Fractional Graph Theory: A Rational Approach to the Theory of Graphs

Large book cover: Fractional Graph Theory: A Rational Approach to the Theory of Graphs

Fractional Graph Theory: A Rational Approach to the Theory of Graphs
by

Publisher: Wiley
ISBN/ASIN: 0471178640
ISBN-13: 9780471178644
Number of pages: 167

Description:
The vast majority of concepts in graph theory are whole-number based. Invariants from chromatic number to arboricity only take on integer values. In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove "fractional analogues" of the theorems of traditional graph theory.

Home page url

Download or read it online for free here:
Download link
(1.2MB, PDF)

Similar books

Book cover: Advanced Graph Theory and Combinatorial OptimizationAdvanced Graph Theory and Combinatorial Optimization
by
From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.
(7000 views)
Book cover: Introduction to GraphsIntroduction to Graphs
- Wikipedia
Contents: Introduction; The Basics; Tree; Multigraph; Extremal graph theory; Graph Traversal; Analysis; Example Applications of Graph Theory; Travelling salesman problem; Route inspection problem; Hamiltonian path problem; etc.
(4831 views)
Book cover: Graph TheoryGraph Theory
by - Tampere University of Technology
These lecture notes form the base text for a Graph Theory course. The text contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
(5212 views)
Book cover: Algorithmic Graph TheoryAlgorithmic Graph Theory
by - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(9880 views)