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: Advances in Graph AlgorithmsAdvances in Graph Algorithms
by - viXra.org
This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. For this last topic we found it necessary to include a chapter on graph classes.
(4037 views)
Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - Elsevier Science Ltd
A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.
(14541 views)
Book cover: Introduction to GraphsIntroduction to Graphs
by - arXiv
Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections.
(8773 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.
(12453 views)