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: 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.
(4645 views)
Book cover: Handbook of Graph Drawing and VisualizationHandbook of Graph Drawing and Visualization
by - CRC Press
The Handbook provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering.
(5015 views)
Book cover: Digraphs: Theory, Algorithms and ApplicationsDigraphs: Theory, Algorithms and Applications
by - Springer
Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.
(12449 views)
Book cover: Graph TheoryGraph Theory
by - Springer
Textbook on graph theory that covers the basics, matching, connectivity, planar graphs, colouring, flows, substructures in sparse graphs, Ramsey theory for graphs, hamiltonian cycles, random graphs, minors, trees, and WQO.
(13479 views)