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
Introduction to Graphsby Alexander K. Hartmann, Martin Weigt - 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.
(13617 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.
(7520 views)
Advanced Graph Theory and Combinatorial Optimizationby Alexander Schrijver
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.
(10632 views)
Graph Theory: Advanced Algorithms and Applicationsby Beril Sirmacek (ed.) - InTech
Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your scientific field. The very basics are not explained at the beginner level.
(5904 views)