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
Advances in Graph Algorithmsby 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.
(8648 views)
Intersection Graphs: An Introductionby 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.
(8519 views)
New Frontiers in Graph Theoryby Yagang Zhang (ed.) - InTech
The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.
(10352 views)
Handbook of Graph Drawing and Visualizationby Roberto Tamassia (ed.) - 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.
(12173 views)