Fractional Graph Theory: A Rational Approach to the Theory of Graphs

Data dodania: 2011-09-23, Autor: Daniel Ullman, Edward Scheinerman - Wiley, 2008, Dodał: Karol, Wyświetleń: 359

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.

 Otwórz