Fractional Graph Theory: A Rational Approach to the Theory of Graphs
by Daniel Ullman, Edward Scheinerman
Publisher: Wiley 2008
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.
Download or read it online for free here:
Download link
(1.2MB, PDF)
Similar books

by Yanpei Liu - Kapa & Omega
As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.
(8168 views)

by David Joyner, Minh Van Nguyen, Nathann Cohen - 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.
(16397 views)

by Ton Kloks, Yue-Li Wang - 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.
(8539 views)

by Madhumangal Pal - arXiv
Intersection graphs are important in both theoretical as well as application point of view. Different type of intersection graphs are defined, among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important.
(8414 views)