By Edward R. Scheinerman
"Both authors are first-class expositors-exceptionally so-and this makes for a pleasant learn and allows transparent figuring out of the mathematical concepts." -Joel Spencer Fractional Graph idea explores many of the ways that integer-valued graph thought techniques might be transformed to derive nonintegral values. in accordance with the authors' wide evaluation of the literature, it offers a unified remedy of an important leads to the learn of fractional graph suggestions. Professors Scheinerman and Ullman commence through constructing a common fractional thought of hypergraphs and stream directly to offer in-depth assurance of basic and complicated subject matters, together with fractional matching, fractional coloring, and fractional area coloring; fractional arboricity through matroid tools; and fractional isomorphism. the ultimate bankruptcy is dedicated to numerous extra concerns, corresponding to fractional topological graph idea, fractional cycle double covers, fractional domination, fractional intersection quantity, and fractional features of in part ordered units. Supplemented with many not easy workouts in each one bankruptcy in addition to an abundance of references and bibliographic fabric, Fractional Graph idea is a finished reference for researchers and a very good graduate-level textual content for college kids of graph conception and linear programming.